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Abstract 



Wc consider a class K of structures, e.g. trees with oj + 1 lev- 
els, metric spaces and mainly, classes of Abelian groups like the one 
mentioned in the title and the class of reduced separable (Abelian) 
p-groups. We say M £ K is universal for K if any member N of K of 
cardinality not bigger than the cardinality of M can be embedded into 
M. This is a natural, often raised, problem. Wc try to draw conse- 
quences of cardinal arithmetic to non-existence of universal members 
for such natural classes. 
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Introduction 

Context. In this paper, model theoretic notions (hke superstable, ele- 
mentary classes) appear in the introduction but not in the paper itself (so 
the reader does not need to know them). Only naive set theory and basic 
facts on Abclian groups (all in [Fu]) are necessary for understanding the pa- 
per. The basic definitions are reviewed at the end of the introduction. On 
the history of the problem of the existence of universal members, see Ko- 
jman, Shelah [KjSh 409]; for more direct predecessors see Kojman, Shelah 
[KjSh 447], [KjSh 455] and [Sh 456], but wc do not rely on them. For other 
advances see [Sh 457], [Sh 500] and Dzamonja, Shelah [DjSh 614]. Lately 
[Sh 622] continue this paper. 

A class is a class of structures with an embeddability notion. If not 
said otherwise, an embedding, is a one to one function preserving atomic 
relations and their negations. If .ft is a class and A is a cardinal, then Ax 
stands for the collection of all members of A of cardinality A. 
We similarly define R<x. 

A member M of Ax is universal, if every N e A.<xj embeds into M. 

An example is M =: Q, which is universal in Ax if A is the class of all 
A 

torsion-free Abelian groups, under usual embeddings. 

Wc give some motivation to the present paper by a short review of the 
above references. The general thesis in these papers, as well as the present 
one is: 

Thesis 0.1 General Abelian groups and trees with u + 1 levels behave in 
universality theorems like stable non- superstable theories. 

The simplest example of such a class is the class A^^ =: trees T with 
{u) + l)-levels, i.e. T C '^-a for some a, with the relations rjE^v =: rj \ 
n = V \ n k lg(?7) > n. For A*'^ we know that n+ < \ = cf(A) < 11^° 
implies there is no universal for A^x (by [KjSh 447]). Classes as A^^^ (defined 
in the title), or .^''^(p) (reduced separable Abelian p-groups) are similar 
(though they are not elementary classes) when we consider pure embeddings 
(by [KjSh 455]). But it is not less natural to consider usual embeddings 
(remembering they, the (Abelian) groups under consideration, are reduced). 
The problem is that the invariant has been defined using divisibility, and so 
under non-pure embedding those seemed to be erased. 

Then in [Sh 456] the non-existence of universals is proved restricting 
ourselves to A > 2^" and (< A)-stable groups (see there). These restrictions 
hurt the generality of the theorem; because of the first requirement we lose 
some cardinals. The second requirement changes the class to one which 
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is not established among Abelian group theorists (though to me it looks 
natural). 

Our aim was to eliminate those requirements, or show that they are 
necessary. Note that the present paper is mainly concerned essentially with 
results in ZFC, but they have roots in "difficulties" in extending indepen- 
dence results thus providing a case for the 

Thesis 0.2 Even if you do not like independence results you better look at 
them, as you will not even consider your desirable ZFC results when they 
are camouflaged by the litany of many independence results you can prove 
things. 

Of course, independence has interest per se; still for a given problem in 
general a solution in ZFC is for me preferable on an independence result. 
But if it gives a method of forcing (so relevant to a scries of problems) the 
independence result is preferable (of course, I assume there are no other 
major differences; the depth of the proof would be of first importance to 
me). 

As occurs often in my papers lately, quotations of pcf theory appear. 
This paper is also a case of 

Thesis 0.3 Assumption of cases of not GCH at singular (more generally 
ppX > X^) are "good", "helpful" assumptions; i.e. traditionally uses of 
GCH proliferate mainly not from, conviction but as you can prove many 
theorems assuming 2^° = Hi but very few from 2^° > Hi, but assuming 
2-^" > is helpful in proving. 

Unfortunately, most results are only almost in ZFC as they use extremely 
weak assumptions from pcf, assumptions whose independence is not know. 
So practically it is not tempting to try to remove them as they may be 
true, and it is unreasonable to try to prove independence results before 
independence results on pcf will advance. 

In §1 we give an explanation of the earlier difficulties: the problem (of 
the existence of universals for ^''^(p)) is not like looking for (trees with 
w + 1 levels) but for R*^^ ■a<uj) where 

(©) A^" < A„+i < 11, Xn are regular and /x+ < A = A,^ = cf(A) < /j.^" and 

{T : T a tree with w + 1 levels, in level n < u there are A„ elements}. 

Wc also consider .ft*^ ■a<uj) ; which is defined similarly but the level w of T 
is required to have A^j elements. 
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For this is proved fully, for A^^^ this is proved for the natural exam- 

ples. 

In §2 we define two such basic examples: one is .S*^ ■a<w)' ^^'^ 
second is ^ > . The first is a tree with lo + 1 levels; in the second we 

have slightly less restrictions. Wc have uj kinds of olomonts and a function 
from the w-th-kind to the nth kind. We can interpret a tree T as a member 
of the second example: Pj = : a; is of level a} and 

Fn{x)=y ^ X £ k y e k y <T X. 

For the second we recapture the non-existence theorems. 

But this is not one of the classes we considered originally. 

In §3 wc return to A^*^^ (reduced torsion free Abclian groups) and prove 
the non-existence of universal ones in A if 2^" < A*^ < A = cf(A) < 
and an additional very weak set theoretic assumption (the consistency of 
its failure is not known). 

Note that (it will be proved in [Sh 622]): 

((g)) if A < 2^° then R^^^ has no universal members. 

Note: if A = A^° then has universal member also ^^^^^^ (see [Fu]) but 
not ^l'^ (sec [Sh:c, Ch IV, VI]). 

Wc have noted above that for .S^*^ requiring A > 2^" is reasonable: we can 

prove (i.e. in ZFC) that there is no universal member. What about .^^*^^'? 
By §1 we should look at Aa, = A < 2^°, A„ < Hq. 

In §4 we prove the consistency of the existence of universals for ^'(x -i<(^) 
when A„ < w, Ao, = A < 2^° but of cardinality A+; this is not the original 
problem but it seems to be a reasonable variant, and more seriously, it 
shoots down the hope to use the present methods of proving non-existence 

of universals. Anyhow this is ^*(^Xi-i<u) ^'-'^ -^aI^^^ proceed to reduce 

this problem to the previous one under a mild variant of MA. The intentions 
arc to deal with "there is universal of cardinality A" in Dzamonja Shelah 
[DjSh 614]. 

The reader should remember that the consistency of e.g. 

2^« > A > Ho and there is no M such that M e S¥'''^p'> is of 
cardinality < 2^° and universal for M^^^^^ 

is much easier to obtain, even in a wider context (just add many Cohen 
reals). 

As in §4 the problem for ^^^^^^^ was reasonably resolved for A < 2^" (and 
for A = A^", see [KjSh 455]), we now, in §5 turn to A > 2^° (and /x, A„) as 
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in (©) above. As in an earlier proof we use {Cs : 5 € S) guessing clubs for A 
(see references or later here) , so Cs is a subset of 5 (so the invariant depends 
on the representation of G but this disappears when we divide by suitable 
ideal on A). What we do is: rather than trying to code a subset of Cs (for 
G = {Gi : i < X) a representation or filtration of the structure G as the union 
of an increasing continuous sequence of structures of smaller cardinality) by 
an element of G, we do it, say, by some set x = {xt : t & Dom(/)), / an 
ideal on Dom(J) (really hy x/I). At first glance if Dom(/) is infinite we 
cannot list a priori all possible such sequences for a candidate H for being 
a universal member, as their number is > A*^" = But we can find a 
family 

^ C {{xt :t€A): AC Dom(7), A^I, Xt € X} 

of cardinaHty < fi^" such that for any x = {xt : t G Dom(7)), for some 

y ^ T have y — x \ Dom(y). 

As in §3 there is such except when some set theoretic statement related 
to pcf holds. This statement is extremely strong, also in the sense that 
wc do not know to prove its consistency at present. But again, it seems 
unreasonable to try to prove its consistency before the pcf problem was 
dealt with. Of course, we may try to improve the combinatorics to avoid 
the use of this statement, but are naturally discouraged by the possibility 
that the pcf statement can be proved in ZFC; thus we would retroactively 
get the non-existence of universals in ZFC. 

In §6, under weak pcf assumptions, we prove: if there is a universal 

member in then there is one in ^^^^^ ; so making the connection between 
the combinatorial structures and the algebraic ones closer. 

In §7 we give other weak pcf assumptions which suSice to prove non- 
existence of universals in .^^^ -aKi^) (with x one of the "legal" values): 
max pcf {A„ : n < u} = X and 'P({A„ : n < uj})/ J<x{Xn : n < w} is 
an infinite Boolean Algebra (and (©) holds, of course). 

In [KjSh 409], for singular A results on non-existence of universals (there 
on orders) can be gotten from these weak pcf assumptions. 

In §8 we get parallel results from, in general, more complicated assump- 
tions. 

In §9 we turn to a closely related class: the class of metric spaces with 
(one to one) continuous embeddings, similar results hold for it. We also 
phrase a natural criterion for deducing the non-existence of universals from 
one class to another. 

In §10 we deal with modules and in §11 we discuss the open problems 
of various degrees of seriousness. 
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The sections are written in the order the research was done. 

Notation 0.4 Note that wc deal with trees with a; + 1 levels rather than, 
say, with k + 1, and related situations, as those cases are quite popular. 
But inherently the proofs of §l-§3, §5-§9 work for k + 1 as well (in fact, pcf 

theory is stronger). 

For a structure M, \\M\\ is its cardinality. 

For a model, i.e. a structure, M of cardinality A, where A is regular 

uncountable, we say that M is a representation (or filtration) of M if 
M = {Mi : i < A) is an increasing continuous sequence of submodels of 
cardinality < A with union M. 

For a set A, we let = {B : B C A and \B\ = k}. 

For a set C of ordinals, 

acc(C) = {a e C : a = sup(q; n C)}, (set of accumulation points) 
nacc(C) = C \ acc(C) (= the set of non-accumulation points). 

We usually use rj, v, p for sequences of ordinals; let 77 < means rj is an 
initial segment of v. 

Let cov(A, /i, 6*, cr) = min{|'P| : V C [A]<'', and for every A e [A]<^ for 
some a < (J and Bi E V for i < a wc have AC [J Bi}. Remember that 

for an ordinal a, e.g. a natural number, a = {(3 : (3 < a}. 

Notation 0.5 is the class of (Abchan) groups which are p-groups 

(i.e. (Vx e G)(3n)[p"a; = 0]) reduced (i.e. have no divisible non-zero sub- 
groups) and separable (i.e. every cyclic pure subgroup is a direct summand). 

See [Fu]. 

For G G .^'''^(p) define a norm ||a;|| = inf{2~" : p" divides x}. Now every 
G e has a basic subgroup B = Zx", where xf has order p""*"^, 

n<uj 
i<A„ 

and every x £ G can be represented as ^ ^"2;", where for each n, Wn{x) = 

n<uj 
i<\„ 

{i < \n ■■ afxf 0} is finite. 

R^*^ is the class of Abelian groups which are reduced and torsion free (i.e. 
G \= nx = 0, n > x = 0). 

For a group G and ^ C G let {A)g be the subgroup of G generated by A, 

we may omit the subscript G if clear from the context. 

Group will mean an Abelian group, even if not stated explicitly. 

Let H Cpj. G means H is a pure subgroup of G. 

Let nG = {nx : x £ G} and let G[n] = {x G G : nx = 0}. 

Notation 0.6 K will denote a class of structures with the same vocabulary, 
with a notion of embeddability, equivalently a notion of submodel. 
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1 Their prototype is .^^^^ not 

If we look for universal member in ^^^^^\ thesis 0.1 suggests to us to think 
it is basically (trees with u> + 1 levels, i.e. is our prototype), a way 
followed in [KjSh 455], [Sh 456]. But, as explained in the introduction, this 
does not give answer for the case of usual embedding for the family of all 
such groups. Here we show that for this case the thesis should be corrected. 
More concretely, the choice of the prototype means the choice of what we 
expect is the division of the possible classes. That is for a family of classes 
a choice of a prototype assert that we believe that they all behave in the 
same way. 

We show that looking for a universal member G in R^^^^^ is like look- 
ing for it among the G's with density < jj, (A, /i, as usual, as in (®) from 
§0). For we get weaker results which still cover the examples usually 
constructed, so showing that the restrictions in [KjSh 455] (to pure embed- 
dings) and [Sh 456] (to (< A)-stable groups) were natural. 

Proposition 1.1 Assume that /i = ^ Xn — limsup A„, < A < , and 

n<uj n 

G is a reduced separable p-group such that 

\G\^\ and A„(G)=:dim((p"G)b]/(p"+iG)b])<M 

(this is a vector space over Z/pZ, hence the dimension is well defined). 
Then there is a reduced separable p-group H such that \H\ = X, H extends 
G and (p"iJ )[p]/(p"+^il)[p] is a group of dimension A„ (so if Xn > Hq, this 
means cardinality Xn)- 

Remark 1.2 So for H the invariants from [KjSh 455] are trivial. 

Proof (See Fuchs [Fu]). We can find (for n < to, i < A„(G) < /u) such 
that: 

(a) has order p", 

(b) B = J2{^i')G is a direct sum, 

(c) B is dense in G in the topology induced by the norm 

||a;|| = min{2~" : p" divides x in G}. 

For each n < ui and i < A„(G) (< ^) choose r/f G fl Am, pairwise distinct 

m<uj 

such that for (n^,i^) ^ (n^,i^) for some n(*) we have: 
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Let H be generated by G, {i < Xm, m < co), y"''^ {i < A„, n < oj, 
n <k < ijj) freely except for: 

(a) the equations of G, 

(/?) yr = ^r, 

(5) p"+ia;^ = 0, 
{e) p'=+iyr'' = 0. 

Now check. Di i 

Definition 1.3 1. t denotes a sequence {ti : i < to), U a natural number 
> 1. 

2. For a group G we define 

GW = {xGG: /\[x€([[ti)G]}. 

j<LU i<j 

3. We can define a semi- norm || — ||t on G 

||a;||t=min{2-':a;e(JJt,)G} 

j<i 

and so the semi-metric 

dtix,y) = ||a;-y||t. 

Remark 1.4 So, if || — ||t is a norm, G has a completion under || — ||t, 
which we call || — ||t-completion; if t = (i! : i < w) we refer to || — ||t as 
Z-adic norm, and this induces Z-adic topology, so we can speak of Z-adic 
completion. 

Proposition 1.5 Suppose that 

(0o) A* = S ^''^d, /X < A < iJ,^° for simplicity, 2 < 2 • A„ < A„-|-i (maybe 

n 

A„ is finite!), 

((81) G is a torsion free group, |G| = A, and G^ = {0}, 

{'S12) Go C G. Go is free and Go is t- dense in G (i.e. in the topology 
induced by the metric dt), where t is a sequence of primes. 
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Then there is a torsion free group H, G C H, ijW = {0}, \H\ = A and, 
under dt, H has density fi. 

Proof Let {xi : i < A} be a basis of Go- Let r/j G fl Xn for i < /j, be 

n<aJ 

distinct such that r]i{n+l) > A„ and 

ij^j => (3m)(Vn)[m <n 7^ Vjin)]- 

Let H be generated by 

G, X™ (for i < Am, m < lo), y" (for i < fi, n< uj) 
freely except for 

(a) the equations of G, 

(b) y° = Xi, 

(c) tnyr'+y^ = xl^^y 

Fact A H extends G and is torsion free. 

[Why? As H can be embedded into the divisible hull of G.] 

Fact B fl-W = {0}. 

Proof Let K he a countable pure subgroup of H such that ii'W ^ {0}. 

Now without loss of generality K is generated by 

(i) Ki C G n [the -closure of {xi : i € I)g]], where / is a countable infi- 

nite subset of A and Ki D {xi : i & I)g, 

(ii) y™, ioY i £ I, m < U! and {n,j) G J, where J C w x A is countable 

and 

i G I, n< oj => {n,r]i{n)) G J. 

Moreover, the equations holding among those elements are deducible from 
the equations of the form 

(a) ~ equations of Ki, 

(b) ~ = Xi for i G /, 

(c) - tn + = xl^^^ for i G /, n < w. 
We can find {ki : i < u) such that 

[n > ki &i n > kj i ^ j => %(^) 7^ Vji^)]- 
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Let y £ K \ {0}. Then for some j, y ^ {fl ti)G, so for some finite Iq C J 

i<j 

and finite Jo C J and 

y* e ({xj : i e /o} U {x"^ : (n, a) e Jo})k 
we have y — y* G ( H Without loss of generality Jo fl {(n, ?7i(n)) : i e 

7, n > fcj} = 0. Now there is a homomorphism ip from ii" into the divisible 
hull K** of 

K* - ({.T, : I e /o} U {xj : (n,.?) G Jo}>g 

such that Kang{ip)/ K* is finite. This is enough. 

Fact C iJo =: {x" : n < w,i < \n)H is dense in H by df 
Proof Straight as each Xi is in the dt-closure of Hq inside H. 

Noting then that we can increase the dimension easily, we are done. 01.5 

2 On structures like {Y[^n,Em)m<uj^ rjEmi^ =■ 

n 

r]{m) = z/(m) 

Discussion 2.1 We discuss the existence of universal members in cardi- 
nality A, /x"*" < A < iJ.^", for certain classes of groups. The claims in §1 
indicate that the problem is similar not to the problem of the existence of a 
universal member in (the class of trees with A nodes, uj + 1 levels) but 
to the one where the first oj levels, are each with < /i elements. Wc look 
more carefully and see that some variants are quite different. 

The major concepts and Lemma (2.4) are similar to those of §3, but 
easier. Since detailed proofs are given in §3, here we give somewhat shorter 
proofs. 

Definition 2.2 For a sequence X = {Xi : i < S) oi cardinals wc define: 

(A) = {T : T is a tree with S + 1 levels (i.e. a partial order such that 

for X GT, levT(a;) =: otp({i/ ; y < x}) is an ordinal < 6) such 
that: levi(T) =: {x G T : levT(a;) ~ i} has cardinality < Xi}, 

(B) ^^'^ = {M : M = (|M|,Pj,Fj)j<5, \M\ is the disjoint union of 

{Pi : i < 6), Fi is a function from to Pi, \\Pi\\ < Xi, 
Fs is the identity (so can be omitted)}, 

(C) li [i < S Aj = A] then we write A, 5 + 1 instead of {Xi : i < 5). 
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Definition 2.3 Embeddings for , ^j^'^ are defined naturally: for 

embeddings preserve x < y, < y, levT(a;) = a; for ^^'^ embeddings are 
defined just as for models. 

IfS^^S'^^S and [i<5 X} < Xf] and e J^^^, (or e Si%) 

for £ = 1,2, then an embedding of into (T^ into T^) is defined 
naturally. 

Lemma 2.4 Assum,6 X = {Xi : i < S) and 6 , x satisfy (for som,e C ): 

(a) Xs, 9 are regular, C = {Ca ■ a G S), S C X =: Xs, Ca ^ a, for 

every club E of X for some a we have Ca ^ E, Xs < x ^ \Caf o-nd 

otp(c„) > e, 

(b) Xi < Xs, 

(c) there are 9 pairwise disjoint sets AC 6 such that Yl Xi> Xs- 
Then 

(a) there is no universal member in ^j^^; moreover 

(/?) if Ma e ^l"" or even Ma e .^{^ for a < a* < x then some M e ^l"" 
cannot be embedded into any Ma ■ 

Remark 2.5 Note that clause (/?) is relevant to our discussion in §1: the 
non-universality is preserved even if we increase the density and, also, it is 
witnessed even by non-embeddability in many models. 

Proof Let (Ae : e < 9) he a.s in clause (c) and let ry^ G •^i a < Xs 

be pairwise distinct. Wc fix Ala G ^{'s ^"-"^ en < a* < x- 

For M e R^", let M = {\M\, P^^ , F^^)i<s and let {Ma : a < Xs) be a 

representation (=filtration) of M; for a G S, x € P/^, let 

inv(a;, Ca', M) = {P G Ca ■ for some e < 9 and y e Mmin(Ca\(/3+i)) 

we have A {x) = {y) 

but there is no such y e 

Inv((7„, M) = {inv(a;, Ca,M):x& P^}. 

INv(M,C') = (Inv(C„,M) -.aeS). 
INV(M, C) = INv(M, C')/id"(C'). 

Recall that 

id"(C') = {T C A : for some club of A for no a e T is C„ C E}. 
The rest should be clear (for more details see proofs in §3), noticing 



14 Saharon Shelah 

Fact 2.6 1. INV(M. C) is well defined, i.e. if , are representa- 
tions (=filtrations) of M then INV(Mi, C) = INV(M2, C). 

2. lmf{Ca, M) has cardinality < A. 

3. inv{x,Ca; M) is a subset of Cq. of cardinality < 0. 

□2.4 

Conclusion 2.7 If 1.1 = J2 o-nd A^" < A„+i and /U+ < A^, = cf(Aa,) < 

n<uj 

, then in f ^ \ there is no universal member and even in ^{f ^ \ 
we cannot find a member universal for it. 

Proof Should be clear or see the proof in §3. 02.7 



3 Reduced torsion free groups: Non-existence 
of universals 

We try to choose torsion free reduced groups and define invariants so that 
in an extension to another such group H something survives. To this end 
it is natural to stretch "reduced" near to its limit. 

Definition 3.1 1. is the class of torsion free (abelian) groups. 

2. .ft'-*/ = {G G .ft*/ : Q is not embeddable into G (i.e. G is reduced)}. 

3. P* denotes the set of primes. 

4. For xgG, P{x, G) =: {p gP* : /\x e J3"G}. 

n 

5. = {G e il^ : ||G|| = A}. 

6. If G -^A*^' ^ is a representation or filtration oi H ii H = 
{Ha : a < A) is increasing continuous and H = [J Ha, H G .ft''*/ and 

each Ha has cardinality < A. 

Proposition 3.2 1. If G G iV*^ , x G G\{0}, QUF{x,G) C P*. G+ is 
the group generated by G, y, yp^g (£ < ui, p € Q) freely, except for the 
equations of G and 

2/p,o = y, pyp,i+i=yp,e and yp^i = z when z € G,p^z = x 

then G"*" G .ft''*/, G Cpj. G+ (pure extension). 
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2. IfGi e K''*^ (i<a) is C^^ -increasing then Gj Cp^ (J Gj € ^'''■'^ /or 
every i < a. 

The proof of the following lemma introduces a method quite central to this 
paper. 

Lemma 3.3 Assume that 

{*){ 2^" +11+ <A = cf(A) <n^°, 

(*)a ^''^^^y X < ^> there is S C [x]-^" , such that: 

(i) l^l < A, 

(ii) if D is a non-principal ultrafilter on uj and f : D — > x then for 
some a £ S we have 

f]{X € D : fix) eaj^D. 

Then 

(a) in there is no universal member (under usual embeddings (i.e. not 
necessarily pure)), 

moreover, for any Gi G , for i < i* < there is G € ^^^^'^ not 
embeddable into any one of Gi . 

Before we prove 3.3 we consider the assumptions of 3.3 in 3.4, 3.5. 

Claim 3.4 1. In 3.3 we can replace (^)\ by 

{**){ (i) 2«« < M < A = cf(A) < n^'>, 

(ii) there is C = {Cs : 5 G S*) such that S* is a stationary 
subset of X, each Cs is a subset of d with otp(C5) divisible by 
Cs closed in sup(C5) (which normally 5, but not necessarily so) 
and 

(Va)[a e nacc(C5) ^ cf(a) > 2^°] 

(where nacc stands for "non- accumulation points"), and such 
that C guesses clubs of A (i.e. for every club E of X, for some 
S € S* we have Cs C E) and[6 G S* ^ cf((5) = Uq]. 

2. In {*)\ and in (*)^, without loss of generality (V^ < iJ.)[6^° < /i] and 
dill) = Ho. 
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Proof 1) This is what we actuaUy use in the proof (see below). 
2) Replace ^ by /x' = min{/xi : jj^" > jj, (equivalently = ^^")}. □3.4 
Compare to, say, [KjSh447], [KjSh 455]; the new assumption is (*)^, 
note that it is a very weak assumption, in fact it might be that it is always 
true. 

Claim 3.5 Assume that 2^" < < A < /z^" and (V6' < iJ,)[0^° < n] (see 
3.4(2)). Then each of the following is a sufficient condition to (*)|-' 

(a) A < /x+'^S 

(/?) i/ a C Reg n A \ and \a\ < 2^° then we can find h : a — > ui such that: 
A > sup{maxpcf(b) : b C a countable, and h \ b constant}. 

Proof Clause (a) implies Clause just use any one-to-one function 

h : Reg D X\fi — > u). 

Clause (/3) imphes (by [Sh 410, §6] + [Sh 430, §2]) that for x < A there 
is 5 C [xfo, \S\ < A such that for every Y C x, \Y\ = 2^°, we can find Yn 
such that Y = U Yn and [Y„f° C S. (Remember: > 2^<^.) Without loss 

n<uj 

of generality (as 2^" < /z < A): 

(*) 5 is downward closed. 

So if D is a non-principal ultrafilter on u and / : D — > x then letting 
Y = Rang(/) we can find {Yn : n < w) as above. Let h : D — > iv be 
defined by h{A) = mm{n : f{A) e F„}. So 

X CD & |X| < Ho & h\ X constant /"(X) G 5 (remember (*)). 

Now for each n, for some countable Xn C D (possibly finite or even empty) 
we have: 

h \ Xn is constantly n, 

i<uj k {3Ae D){h{A) ^nke<^A)^{3Be X„)(£ ^ B). 

Let An =: f]{A : A e X„} = f]{A : A G £> and h{X) = n}. If the desired 
conclusion fails, then f\ An G D. So 

n<oj 

{VA)[A eD ^ y AD An]. 

n<ui 

So D is generated by {An : n < u} but then D cannot be a non-principal 
ultrafilter. Da. 5 



Non-existence of Univcrsals 17 

Remark 3.6 The case when D is a principal ultrafiltcr is trivial. 

Proof of Lemma 3.3 Let C = {Cs : S € S*) be as in {**)\ (ii) from 3.4 (for 
3.4(1) its existence is obvious, for 3.3 - use [Sh:e, VI, old III 7.8]). Let us 
suppose that A = {As : S € S*), Ag C nacc(C5) has order type w {As Hke 
this will be chosen later) and let r]s enumerate As increasingly. Let Go be 
freely generated by {xi : i < X}. 
Let R be 

{a : a — {an : n < w) is a sequence of pairwise disjoint subsets of P*, 
with union P* for simplicity, such that 
for infinitely many n, a„ 7^ 0}. 

Let G be a group generated by 

Go U {y^'", z^Ip : a < X, a € R, n < ij, p prime} 

freely except for: 

(a) the equations of Go, 

(b) "^^ = Zn^p when p e a„, a < A, 

(c) ^a'p = " - x^_,(„) when p G a„ and S e S*. 
Now G e .ft^*'^ by inspection. 

Before continuing the proof of 3.3 we present a definition and some facts. 

Definition 3.7 For a representation H of H e , and x e H, S € S* let 

1. inv(x, Cs; H) =: {a G Cs for some Q C P*, there is y e -ffmin[C5\(a+i)] 
such that Q CP(x — y, H) but for no y G Ha is Q C P(a; — y, if)} 

(so inv(a:;, Cs] H) is a subset of Cs of cardinality < 2^°). 

2. Inv°(G5,i?) =: {inv(x, G^; i?) : x G \jHi}. 

i 

3. ln\'^{Cs,H) =: {a : a C Cs countable and for some x G H, a C 
mv{x,Cs;H)}. 

4. my\H, C) =: lny^{H, H, C) =: {Iny^Cs; H) : S e S*) for £ G {0, 1}. 

5. mY^{H,C) =: my\H, H,C) /id" (C), where 

id''(G) =: {T C A : for some club of A for no ^ G T is Cs C E}. 



6. 



If £ is omitted, £ = is understood. 
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Fact 3.8 1. INV'^{H,C) is well defined. 

2. The 5-th component ofINv^{H,C) is a family of < A subsets of Cs 
each of cardinality < 2^° and if £ = 1 each member is countable and 
the family is closed under subsets. 

3. If Gi e for i<i*,i* <iJL^°,G^ = {Gi^a : a < X) is a representa- 
tion ofGi, 

then we can find As C nacc(C5) of order type lo such that: i < i* , 
6 ^ S* =^> for no a in the 6-th component ofINv^(Gi,G\C) 
do we have \a(lAs\ > Hq. 

Proof Straightforward. (For (3) note otp(C5) > fi, so there are fi^° > A 
pairwise almost disjoint subsets of Cs each of cardinaUty Hq and every A S 
Inv(C5,G'*) disquahfies at most 2^" of them.) Ds.s 

Fact 3.9 Let G be as constructed above for (Ag : S <E S*),As C nacc(C5), 
otp{As) = uj (where {As : 6 6 S*) are chosen as in 3.8(3) for the sequence 
{Gi : i < i*) given for proving 3.3, see {(3) there). 
Assume GCHgRI*^ andH is a filtration of H. Then 

B =: {S : As has infinite intersection with some 

aGlnv{Cs,H)} = A mod id"(C'). 

Proof We assume otherwise and derive a contradiction. Let for a < X, 
Sa '!= [oi]-^", \Sa\ < A be as guaranteed by {*)\- 

Let X > 2'^, 21q -< {H{x), G, <J) for a < A increasing continuous, 
||2ta|| < A, (2t/3 : /3 < a) G 2la+i, 21^ n A an ordinal and: 

(5„ : a < A), G, H, C, {As : 6 G S*), H, {xi,yizl:^ : i,6,a,n,p) 

all belong to 2to and 2^" + 1 C ^q. Then £ = {(5 < A : n A = 5} is a club 

of A. Choose S eS*nE\B such that Cs C E. (Why can we? As to id"(C) 
belong all non stationary subsets of A, in particular X \ and A \ 5* and 
B, but A ^ id"'{C).) Remember that r/s enumerates As (in the increasing 
order). For each a € As (so a G E hence 2(q, fl A = a but H G 21q hence 
if n 21q- = Ha) and Q CP* choose, if possible, y^^Q G Ha such that: 

Q C P{Xa - ya,Q,H). 

Let la =■ {Q Q P* : ya.Q well defined}. Note (see 3.4 {**)\ and remember 
rjsin) e As C nacc(C5)) that cf(a) > 2^" (by (ii) of 3.4 {**)\) and hence 
for some (ia < ct, 

{ya,Q -Q &Ia} 

Now: 
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(8>i la is downward closed family of subsets of P*, P* ^ for a S Ag. 

[Why? See the definition for the first phrase and note also that H is reduced 

for the second phrase.] 

02 /a is closed under unions of two members (hence is an ideal on P*). 
[Why? If Qi, Q2 € la then {as Xa & G C H witnesses this): 

(W(X), e, <* ) \= {3x){x e & Qi C P(a: - ya,Q„H) & 

Q2CP{x-ya,Q„H)). 

All the parameters are in 2l„ so there is y G 21^ fl iJ such that 

Ql CP{y -y„^Q^,H) and Q2 CP{y - y„^Q^,H). 
By algebraic manipulations, 

Ql '^P{xa - ya,Qi,H), Qi CP{y - ya,Q^,H) ^ Qi QP{xa - y,H); 

similarly for Q2. So Qi U Q2 C P{xa — y, H) and hence Qi U Q2 € /«.] 

(8)3 If Q = {Qn : n G r) arc pairwise disjoint subsets of P*, for some infinite 
r C then for some n G F we have Qn S Iris{n)- 

[Why? Otherwise let a„ be Q,, if n G F, and if n G \ F, and let 
a = {an ■ n < lo). Now n G F => ris{n) G mv{y^'^ ,Cs; H) and hence 

As n inv(y|'°, C^; 5") D {r?5(n) : n e F}, 

which is infinite, contradicting the choice of As] 

(8)4 for all but finitely many n the Boolean algebra 'P{P*)/Ir^^(n) is finite. 

[Why? If not, then by (8)1 second phrase, for each n there are infinitely 
many non-principal ultrafilters D on P* disjoint to 7^^ („) , so for n < a; we 
can find an ultrafiltcr D„ on P* disjoint to i,)^(n), distinct from Dm for 
m < n. Thus we can find F G [ui]^° and Qn G -D„ for n G F such that 
{Qn : n G F) are pairwise disjoint (as Q„ G -D„ clearly = Kq). Why? 
Look: if B„ G .Do \ -Di for n G a; then 

(3°°n)(B„ G £>„) or (3°°n)(P* \ B„ G £>„), 

etc. Let = for n G w \ F, now Q = {Qn ■ n < u) contradicts (83.] 

(85 If the conclusion (of 3.9) fails, then for no a & As is V{P*)/Ia finite. 
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[Why? If not, choose such an a and Q* C P* , Q* ^ I„ such that / = 
la t Q* is a maximal ideal on Q*. So D =: V{Q*) \ / is a non-principal 
ultrafilter. Remember (i = (}„ < ct\s such that {ya,Q '■ Q & la} Hp. Now, 
Hj3 e 21/3+1, l-ff/sl < A. Hence {*)\ from 3.3 (note that it does not matter 
whether we consider an ordinal x < A or a cardinal x < A, or any other 
set of cardinality < A) implies that there is Sh^ & Sl^g+i, S'//^ C [Hp]-^", 
\SHff \ < A as there. Now it does not matter if we deal with functions from 
an ultrafilter on w or an ultrafilter on Q*. We define / : D — > as 
follows: for i7 e D we let f{U) = ya,Q'\u- (Note: Q* \U € /„, hence 
ya,Q*\u is well defined.) So, by the choice of Sh^ (see (ii) of (*)|), for some 
countable /' C /, /' g 2l^+i and f]{U : U G Dom(/')} ^ D (reflect for a 
minute). Let Dom(/') = {Uq, Ui,... }. Then IJ (Q* \ i7„) ^ /„. But as in 

n<uj 

the proof of (8)2, as 

iVa, {Q* \Un):n<u;)e %+i C 2l„, 
we have (J {Q* \ Un) & la, an easy contradiction.] 

n<uj 

Now 04, 18)5 give a contradiction. 03.3 

Remark 3.10 We can deal similarly with iJ-modules, \R\ < /x if i? has 

infinitely many prinu^ ideals /. Also the treatment of .ft"*-^-* is similar to the 
one for modules over rings with one prime. 
Note: if we replace "reduced" by 

ajeGVjO} ^ {3p€P*){x i pG) 

then here we could have defined 

Pix,H) =: {peP* : x&pH} 

and the proof would go through with no difference (e.g. choose a fixed 
partition (P* : n < oj) of P* to infinite sets, and let P'{x,H) = {n : a; S 
pH for every p S P^}). Now the groups are less divisible. 

Remark 3.11 We can get that the groups are slender, in fact, the con- 
struction gives it. 

4 Below the continuum there may be univer- 
sal structures 

Both in [Sh 456] (where we deal with universality for (< A)-stable (Abelian) 
groups, like ^^^^^) and in §3, we restrict ourselves to A > 2^°, a restric- 
tion which docs not appear in [KjSh 447], [KjSh 455]. Is this restriction 
necessary? In this section we shall show that at least to some extent, it is. 
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Wc first show under MA that for A < 2^", any G € il"^^^ can be 
embedded into a "nice" one; our aim is to reduce the consistency of "there 
is a universal in to "there is a universal in R% , x-zw" ■ Then we 

A {Ho:n<u!} (A) 

proceed to prove the consistency of the latter. Actually a weak form of MA 
suffices. 

Definition 4.1 1. G € .^"^^^ is tree-like if: 

(a) we can find a basic subgroup B = Za;", where 

n<oj 

K = A„(G) =: dim {{p'' G)\p] / p^+\G)\p]) 

(see Fuchs [Fu]) such that: Za;^ ^ Z/p"+iZ and 
00 every x € G has the form 

^{ay-'^x'^ : n G [k,u;) and i < A} 

wlioro a" G Z and 

tKu u;„[a;] =: : a"p"~''x" ^ 0} is finite 

(this applies to any G G A^^^^^ we considered so far; we write 

= Wn[x, Y] whcn Y = {xf : n,i)). Moreover 

(b) Y = {xf : n, i) is tree-like inside G, which means that we can 
find Fn : A„+i — > A„ such that letting F = {Fn : n < co), G is 
generated by some subset of T{G, Y, F) where: 

T{G, Y, F) = {x : for some ?? G H An, for each n < w we have 
F„(r?(n + 1)) = ^(n) and ar = E P"~''^':,(n)}- 

n>k 

2. G G R^^^^^ is semi-tree-like if above we replace (b) by 

(b)' we can find a set F C {ry : r/ is a partial function from co to sup A„ 

n<uj 

with r]{n) < A„} such that: 

(a) r]i G r, r?2 G F, r]i{n) = r]2{n) m \ n = m \ n, 

(/3) for 7/ G F and n G Dom(77), there is 



^{p"-"a;™(„) : m G Dom(r/) and m > n} G G, 
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(7) G is generated by 

{Xi ■.n<ui,i< Xn} U {yn,n : e T, n e Doni(?7)}. 

3. G e ^"^^^ is almost tree-like if in (b)' we add 
(5) for some ^ C w for every 77 G F, Dom(j7) = A. 

Proposition 4.2 1. Suppose G € ^"^^^ is almost tree-like, as witnessed 
by A Cu), Xn (for n <w), x^" (for n G A, i < Xn), and ifuo < n2 are 
successive members of A, no < n < n2 then Xn > A„o or just 

Xn > IMno) :77Gr}|. 

Then G is tree-like (possibly with other witnesses). 

2. If in 4^.1(3) we just demand rj V T)OTa{ri)\n = A\n; then 

n<uj 

changing the rj's and the r/,, „ '.s we can regain the "almost tree-like". 

Proof 1) For every successive members uq < 712 of A for 

a e Sno =•■ {a : (3ry)[?? e T & ry(no) = a]}, 

choose ordinals 7(720, a, for £ G (no, 712) such that 

j{no,ai,£) = j{no,a2,£) ai = a2. 

We change the basis by replacing for a G Sno, {^Sl ^ i-'^jino at) • ^ € 
(no, 712)} (note: no < n2 but possibly no + 1 = n2), by: 

X„ +PX^(^no,a,no + l)' ^7(no,a,no + l) ^^7("o,a,"o+2)' " ' ' ' 



n2-2 J.n'r"^-! ^"2-1 I 

■^7(Tio,a,n2-2) ^ ■f''^7(no,a,n2-l) ' 7(no,7,n2-l) J " 



2) For G r let n{ri) = min{n : n G AnDom(?7) and Dom(r7)\n = 
and let r„ = {ry £ r : n{ri) = n} for n E A. Wo choose by induction on 
n < LO the objects Vq for rj G r„ and pj^ for a < A„ such that: z-'^ is a function 
with domain A, Vr, \ {A\n(q)) = 77 \ {A\n{ri)) and i/,, \ {Ar\n(q)) = p^^^^^y 
Vn{n) < Xn and is a function with domain A fl n, Pa{£) < Xe and 
p" \ (Atli) = ppn.(^f^ for € G ^rin. There are no problems and {i/n ■ r] G r„} 
is as required. ^4.2 

Theorem 4.3 (MA) Let A < 2^" . Any G £ i?"^^^ can be embedded into 
some G' G .ft^**-^' with countable density which is tree-like. 
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Proof By 4.2 it suffices to get G' "almost tree-like" and A C u) which 
satisfies 4.2(1). The ability to make A thin helps in proving Fact E below. 
By 1.1 without loss of generality G has a base (i.e. a dense subgroup of the 
form) B = © Za;f , where Zxf ^ Z/p^+^Z and A„ = Hq (in fact A„ can 

n<oj 
i<A„ 

be g{n) if g G'^ui is not bounded (by algebraic manipulations), this will be 
useful if we consider the forcing from [Sh 326, §2]). 

Let be the extension of B by y"' {k < u, n < u, i < A„) generated 
freely except for = y"''^ (for k < to), y"'^ = p'^'^xf for i < n, 

n < LO, i < A„. So is a divisible p-group, let G+ =: S+ G. Let 

B 

{z° : a < A} C G[p\ be a basis of G[p\ over : n, i < cj} (as a 

vector space over Z/pZ i.e. the two sets are disjoint, their union is a basis); 
remember G\p\ = {x € G : px = Q}. So we can find & G (for a < A, 
k < u) and fc 7^ 0) such that 

where w(q:. A:) C is finite (rcficct on the Abclian group theory). 

We define a forcing notion P as follows: a condition p £ P consists of 
(in brackets are explanations of intentions): 

(a) m < oj, M C m, 

[M is intended as A n {0, . . . , m - 1}] 

(b) a finite u Cm x w and h : u — > w such that /i(n, i) > n, 

[our extensions will not be pure, but still we want that the group produced 
will be reduced, now we add some y"' 's and h tells us how many] 

(c) a subgroup K of B+: 

K = iVi''' ■ eu,k< h{n,i)}B+, 

(d) a finite w C A, 

[w is the set of a < A on which we give information] 

(e) g : w ^ m + 1, 

[g{a) is in what level m' < m we "start to think" about a] 

(f) f] = {r]a : a e w) (see (i)), 

[of course, ija is the intended rja restricted to m and the set of all r]a forms 
the intended F] 



24 Saharon Shelah 

(g) a finite v C m x u), 

[this approximates the set of indices of the new basis] 

(h) t ^ {tn^i : (n,i) E v} (sec (j)), 
[approximates the new basis] 

(i) 77a e ^w, A A {n,r]a{n)) G v, 

[toward guaranteeing clause (6) of 4.1(3) (see 4.2(2))] 
(j) tn,i G K and Ztn,i ^ Z/p"Z, 

(k) {Ztn,i), 

(n,i)Gv 

[so K is an approximation to the new basic subgroup] 
(1) if a G ti;, g{a) <£ <m and £ G M then 

4 - E{*n:.!(n) --^^^^ Dom(r7„)} G ^"-^(1^ + G), 

[this is a stop toward guaranteeing that the full difference (when Dom(r/a) 
is possibly infinite) will be in the closure of ^xf]. 

i<ui 

We define the order by: 
p < q if and only if 

(a) mP < m«, M« n = Mp, 

iP) uP C u9, hP C hi, 

(7) KP Cp, i^?, 

(^) wP Cwi, 

(£) C 

(C) Va ^Vay (i-^- an initial segment of r]^) 

{r}) vP Cvi, 

W tl,i=tliior {n,i)€vP. 

A Fact (P, <) is a partial order. 
Proof of the Fact: Trivial. 

B Fact P satisfies the c.c.c. (even is cr-centered). 

Proof of the Fact: It suffices to observe the following. 
Suppose that 
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(*)(i) p,q(^P, 

(ii) MP = Ml, mP = m«, hP = h", uP = Rp = Ri, vP = w", 
fP = f « 

''n,i ''n,V 

(iii) : a e n w^) = {t]I, : a € wP n u;«), 

(iv) gP \ {wP n = gi \ {vjP n w;'). 

Then the eonditions p, q are compatible (in fact have an upper bound with 
the same common parts): take the common values (in (ii)) or the union (for 
(iii)). 

C Fact For each a < X the set =: {p e P : a e w^} is dense (and 
open). 

Proof of the Fact: For p e P let g be like p except that: 

w w Uiai ana g ^p) - <^ /3 = a, /3 ^ ujP. 

D Fact For n < ui, i < ui the following set is a dense subset of P: 

={pGP:x^ gRP k{yn< )({n} x w) DuP has > elements}. 

Proof of the Fact: Should be clear. 

E Fact For each m < w the set Jm =: {p G P : mP > m} is dense in P. 

Proof of the Fact: Let p € P he given such that mP < m. Let wP = 
{ofQ, . . . ,ar-i} be without repetitions; we know that in G, pz^^ = and 
: i < r} is independent mod B, hence also in R + G the set {z^^ : 
£ < r} is independent mod R. Clearly 

(A) pz^'^^ = z^^ mod for fc € [g{ai),mP), hence 

(B) p'""^™/ = mod R. 
Remember 

(C) < = j:{ai''''p''-"''4 ■k>mP,i& w{cxi,k)}, 
and so, in particular, (from the choice of z%^ ) 



26 Saharon Shelah 

For i < r and n € [m^, w) let 

=: ^ {a^"^/-™''a;f : > but A; < n and i e w{ae, k)}. 
But /-'""xf = so 

= ^ : k e K, n) and i e (a^, fc)}. 

Hence, for some m* > m, mP we have: {p™ s™ : ^ < r} is independent in 
over K\p] and therefore in {x'- : fc € [m^,m*],i < iv). Let 

s| = ^ : G [m^, m*) and i G 'w{ai, k)}. 

Then {s| : ^ < r} is independent in 

Km,m') = {Vi""''' ■■ k e K,m*) and i < uj). 

Let i* < w be such that: w{ae,k) C {0, . . . ,i* — 1} for fc e [mP,m*), 
i= 1, . . . ,r. Let us start to define q: 

ml = m*, Ml = MPU {m* - 1}, «;« = vjP, gi = gP, 
ui = uPU {[mP, m*) X {0, ...,?;* - 1}), 
h"^ is hP on uP and h'^{k,i) — m* — I otherwise, 
K'' is defined appropriately, let K' = {xf : n e [mP, m*), i < i*). 

Complete {s| : ^ < r} to {s| : £ < r*}, a basis of K'[p\, and choose 
{tn,i '■ {n,i) € w*} such that: \p'^tn,i =0 m> n], and for ^ < r 

^m* — 1— ^j. -* 

P rm*-i,£ — s^- 

The rest should be clear. 

The generic gives a variant of the desired result: almost tree-like basis; 
the restriction to M and g but by 4.2 we can finish. 04.1 

Conclusion 4.4 (MAA(cr-centered)) For (*)o to hold it suffices that (*)i 
holds where 

(*)o in there is a universal member, 

(*)i in there is a universal member, where: 

(a) A„ = Ho, = A, ^^(A) = uj + 1 or 

(b) Xoj = A, A„ € [n,u}), ig{X) = w + 1. 
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Remark 4.5 Any (A„ : n < w), A„ < w which is not bounded suffices. 
Proof For case (a) - by 4.3. 

For case (b) - the same proof. ^4.4 
Theorem 4.6 Assume A < 2^° and 

(a) there are Ai C A, = A fori < 2^ such that j ^ \ Air\Aj \ < Kq. 

Let A = (Aq : a < uj), A„ = Hq, A^^, = A. 
Then there is P such that: 

(a) P is a c.c.c. forcing notion, 

(7) in , there isT G into which every T' e {^^{)^ can be embedded. 

Proof Let T = (T^ : i < 2^) list the trees T of cardinality < A satisfying 

'^^w C T C ^-LO and TH'^lo has cardinality A, for simplicity. 

LetT,n"uj = {T]i :ae AJ. 

We shall force pa,i G for a < A, £ < ui, and for each i < 2"^ a function 
Qi : Ai — > u such that: there is an automorphism /» of {'^^u),<) which 
induces an embedding of Ti into ({"^lj) U {pa,gj(a) '■ Q! < A},<l). We shall 
define p £ P as an approximation. 
A condition p G P consists of: 

(a) m < UJ and a finite subset u of ™-a;, closed under initial segments such 

that () e u, 

(b) a finite wC2^, 

(c) for each i Gw, a, finite function gi from Ai to u, 

(d) for each i G an automorphism fi of (u, <), 

(e) a finite v C Xx u>, 

(f ) for (a, n) G i", Pa,n euD ("w), 
such that 

(g) a i G w and a G Dom((7j) then: 

(a) (Q:,.gi(Q:)) G V, 
(/?) t m G u, 
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(7) Mvi \ m) = Pa,g,ia), 

(h) {pa,n '■ {cn, n) e v) is with no repetition (all of length m), 

(i) for i &w, {rf^ \ m: a & Yiom{gi)) is with no repetition. 
The order on P is: p <q if and only if: 

(a) uP C ««, rnP < m", 

(7) f! C /f for » G w;f , 
((5) C 5« for j G wP, 
{s) yP Cyi, 

(C) PS,n < Pl,n, when (a,n) G vP, 

(77) if i 7^ j G then for every a G Ai n Aj \ (Dom(g'?) n Dom(5(^')) we 
have g^{a) ^ g]{a). 

A Fact (P, <) is a partial order. 
Proof of the Fact: Trivial. 

B Fact For i <2^ the set {p : i G vjP} is dense in P. 

Proof of the Fact: li p £ P, i € 2'^\wP , define q like p except w'^ = wPU {i}, 
Dom(5?) = 0. 

C Fact If p G P, mi G (m^, w), ??* G uP, m* < lo, i G vjP, a G A\Doni(5f ) 

then wc can find q such that p < q £ P, mfl > toi, 7]*" {m*) G and 
a G Dom((7i) and (77^ f m'' : j G w'^ and /? G Dom(5j)) is with no repetition, 

more exactly 77^'^^^ \m'^ — 77^'^^^ |~ 777'' 7/^'^^^ = 77^!^'^^^ 

Proof of the Fact: Let 77o < 777*' be maximal such that 77^ |" r7o G u^. Let 
ni < a; be minimal such that 77^ \ n\ ^ {rf^ f rii : /? G Dom(g'|')} and 
moreover the sequence 

{rfp \ m : j G wP k (3 G Dom{g^) or j = i (3 = a) 

is with no repetition. Choose a natural number > mP + 1, 770 + 1, 771 + 2 
and let fc* =: 3 + \^om{gf)\. Choose C '"'^w such that: 

(i) uP Cu'^ C "^"-to, is downward closed, 
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(ii) for every rj € u'^ such that lg{T]) < m', for exactly k* numbers k, 

(iii) ri'J^ \ £ € u"^ when t < mf> and j € , (3 € Doni(5p, 

(iv) 7]j^ f ^ e M« for ^ < m«, 

(v) 7?*"(m*) e 

Next choose ^ (for pairs n) e w^) such that: 

For each j e separately extend /J to an automorphism /J of (m*^ , <) such 
that for each /? e Dom(g'p we have: 

This is possible, as for each v ^ , and j £ w^, we can separately define 
f] \ {ly' -.u^iy' Gu" and \ {lg{u) + 1) ^ } 

-its range is 

{v' : /^(i/) < G u« and zv' f + 1) ^ u^}. 

The point is: by Clause (ii) above those two sets are isomorphic and for 
each V at most one „ is involved (see Clause (h) in the definition of 
p G P). Next let w"? — wP, — g^ for j G w \ {«}, g^ \ r)om{gf) = gf, 
g1{a) = min({n : (a,n) ^ yP}), Dom(.g^^) = Dom(g|') U {a}, and = 

/f (7?j, r m«) and = U {(a,ff«(a))}. 
D Fact P satisfies the c.c.c. 

Proof of the Fact: Assume Pe G P for £ < wi. By Fact C, without loss of 
generality each 

{rf/3 \ ■■ j G and /? G Dom(5f )) 
is with no repetition. Without loss of generality, for all e < u>i 

Ue =: {a < 2^ : a G vjP" or \J [a G Dom(c/i)] or \J{k,a) G yP^} 

iewP k 

has the same number of elements and iov e ^ C, < wi, there is a unique 

one-to-one order preserving function from onto Uq which we call OPij.e, 
which also maps to j?^ (so m^'« = mP" ; uP'^ = uP" ; OPf ,e {wP" ) = vjP^ ; if 
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iewP^,j = OPc,s(i), then fi o OP^.c = fj; and if j3 = OP^,s{a) and £ < w 
then 

Also this mapping is the identity on [/^nt/e and {Uq : C < uji) is a A-system. 

Let w =: wP" nwP"-. Ks i ^ j ^ \Ai n Aj| < Hq, without loss of 
generality 

(*) if i 7^ j e w then 

Ue n {Air\Aj) C w. 

We now start to define q >Po,Pi. Choose such that G (m''=,a;) and 

m« > max {^s'C'Va'o n r/j,^) + 1 : to e ii e vjP^ , OPi,o(io) = h, 

e Dom(g«'), ai G Dom(5?^), 
OPi,o(ao) = ai}. 

Let u" C "'^w be such that: 

(A) ui n ('"""^w) = u« n ('""'^w) = = uP\ 

(B) for each v & u'^, < ^^(z^) < m^, for exactly two numbers k < ui, 

v''{k) e u'^, 

(C) r]l^ \ £ G ?i« for £ < mfl when : i G w^^, a € Dom(3|"') or i G w^'^, 
a G Dom(,gfi). 

[Possible as {77^ f : i G vjP^ ,a G Dom(gf=)} is with no repetitions (the 
first line of the proof).] 

Let =:wP°yj vjP^ and w« =: -yPo U and for i G 

( gf° if i G u;J'« \ , 

9i = I if i&wP'\wP'>, 

[ ^fU^f if i G " n «;f 1 . 

Next choose ^ for (o;, £) G as follows. Let i'a,i be if defined, 
if defined (no contradiction). If {a,i) G choose ^ as any p such that: 

But not all choices arc O.K., as we need to be able to define for i € w'^. 
A possible problem will arise only when i G ujP" fl wP^ . Specifically we need 
just (remember that {p^g ■ {a,i) G v^^) are pairwise distinct by clause (b) 
of the Definition of p G P) : 

Oi if io G wP",{ao,i) = {ao,gig{ao)),ao G Dom(fiff°), ii = OPi,o(io) and 

ai = OPi,o(q^o) and zq = ii 

then ig{nZ n = £9{pla n pl^^,). 
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We can, of course, demand ao 7^ cti (otherwise the conclusion of (8)1 is 
trivial). Our problem is expressible for each pair {ao,£), {ai,i) separately 
as: first the problem is in defining the ^^'s and second, if {a'i,£'), {a'2,£) is 
another such pair then {{ai, £). (0:2, £)}, {{oi'i^ £'), (q!2, £')} are either disjoint 
or equal. Now for a given pair (ao, £), (ai, ^) how many io = ii do we 
have? Necessarily ig € fl w^^ = w. But if i'^ ^ arc like that then 
ao G A^^ n j4ij^/, contradicting (*) above because ao 7^ ai = OPi^o(q:o)- So 
there is at most one candidate io — ii, so there is no problem to satisfy ^i. 
Now we can define f^ (iG w') as in the proof of Fact C. 

The rest should be clear. ^4.4 

Conclusion 4.7 Suppose V \= GCH, Hq < A < % and = X- Then for 
some c.c.c. forcing notion P of cardinality x, not collapsing cardinals nor 

changing cofinalities, in : 

(i) 2^0 =2^=x, 

(ii) has a universal family of cardinality A+, 

(iii) M^^^^^ has a universal family of cardinality A+. 

Proof First use a preliminary forcing of Baumgartner [B] , adding {Aq. : 
a < x), Aa e [A]^, a j3 ^ \Aa n Aj^] < Hq (we can have 2^o = Hi 
here, or [a ^ /3 Ac (1 Aj3 finite], but not both). Next use an FS 

iteration {Pi,Qi : i < x ^ ^'^) such that each forcing from 4.4 appears and 
each forcing as in 4.6 appears. ^4.7 

Remark 4.8 We would like to have that there is a universal member in 
^rs(p). ^j^jg sounds very reasonable but we did not try. 

In our framework, the present result shows limitations to ZFC results 
which the methods applied in the previous sections can give. 

5 Back to ^'''^P\ real non-existence results 

By §1 we know that if G is an Abelian group with set of elements A, C C A, 
then for an element a; G G the distance from {y : y < a} for a G C does 
not code an appropriate invariant. If we have infinitely many such distance 
functions, e.g. have infinitely many primes, we can use more complicated 
invariants related to x as in §3. But if we have one prime, this approach 
does not help. 

If one element fails, can we use infinitely many? A countable subset X 
of G can code a countable subset of C: 



{a G C : closure((X)G) n a ^ sup(C n a)}. 
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but this scorns silly - we use heavily the fact that C has many countable 
subsets (in particular > A) and A has at least as many. However, what if 
C has a small family (say of cardinality < A or < /i^" ) of countable subsets 
such that every subset of cardinality, say continuum, contains one? Well, 
we need more: we catch a countable subset for which the invariant defined 
above is infinite (necessarily it is at most of cardinality 2^", and because 
of §4 we are not trying any more to deal with A < 2^"). The set theory 
needed is expressed by Tj below, and various ideals also defined below, and 
the result itself is 5.9. 

Of course, we can deal with other classes like torsion free reduced groups, 
as they have the characteristic non-structure property of unsuperstable first 
order theories; but the relevant ideals will vary: the parallel to /5 for /\ ^„ = 

n 

/i, J? seems to be always O.K. 

Definition 5.1 1. For p. = : n < u) let Bp, be 

0{jr2 :n<co,a< Mn}, K = {*Oks = Z/p^+^Z. 
Let Bpr„ = ®{K^ : a < iim,m < n] ^ Bp (they are in J?<|'^^J. 

n 

Let B be the p-torsion completion of B (i.e. completion under the 
norm = min{2~" : p" divides x}). 

2. Let Ip be the ideal on Bp generated by Ip, where 

/p = {A C Bp : for every large enough n, 

for no y G : m < n and a < fi„i} 

but y ^ 0{-ft^a' '■ m < n and a < jim} we have : 
for every m for some z € {A) we have: 
divides z — y^. 

(We may write 7^ , but the ideal depends also on ( : n <u)) 

^ Ol<Hn 

not just on Bp itself). 

3. For X,AC Bp, 

recall {A)b_ = { ^ anyn ■ Vn & A an Gl' and n* G N}, 

n<n* 



and let c£^_{X) = {x : (Vn)(32y £ X)(x ~ye p'^Bp)}- 
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4. Let Ji be the ideal which J5-^ generates, where 

J^-^ = {A Q Yl fin '■ for some n < a; for no m G [n, w) 

n<uj 

and /3 < 7 < do we have : 
for every k 6 [to, cj) there are r],v & A such 
that: 77(to) = /3, u{m) = 7, f to = |~ to 
and T] \ (to, fc) = 1/ t (to, fc)}. 



J5 = {A C ]^ /x„ : for some n < u> and /c, the mapping rj ^ rj \ n 

n<aJ 

is (< A;)-to-one }. 

6. J? is the ideal of nowhere dense subsets of H A*n (under the following 

n 

natural topology: a neighbourhood of r] is f7^,„ = {u : v \ n = r] \ n} 
for some n). 

7. Jp^ is the ideal of meagre subsets of i-^- subsets which are 

n 

included in countable union of members of J?. 

Observation 5.2 1. /?, J?, J?-^ are (< ^i)-based, i.e. for P^: tf A C 
Bp, A ^ Ip then there is a countable Aq C A such that Aq ^ I^. 

2. Ip, J5, Ji, J?, Jp are ideals, J| is complete. 

3. Jl<^Jl<^Jl<^Jl. 

4. There is a function g from Yl l^n ii^io Bji such that for every X C 

n<aj 

n Mn - 

Proof E.g. 4) Let g{v) = E 

Let X C Y\ /J-n, ^ ^ Jp,' Assume g'^{X) e so for some and 

Ai C Bp, {£ < t) we have A^ e and ^"(X) C U so X = U X^, 

e<e* i<i' 

where 

Xi=:{r]eX: g{n) G A^}. 

As Jp is an ideal, for some £ < £* , Xi ^ J^. So by the definition of Ji, 
for some infinite F C w for each to G F we have f3m < Im < fim and for 
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every k € [m, ui) we have rj^.k, ^m.ki as required in the definition of Ji. So 

9{vm,k),g{'^m,k) e (for TO e r, fc e (to,w)). Now 

- = g{rim,k) - g{i^m,k) mod /S^, 
but g{r]m,k) -g(ym,k) e Hence 

(3^ e (A.>s,)rc - = ^ mod 

as this holds for each k, *f^^ - *tf^ G ci{{Ai) ^_). 

This contradicts Ai € I^. 05.2 

Definition 5.3 Let / C V{X) be downward closed (and for simplicity 
{{x} :xeX}CI). Let 1+ = V{X) \ I. Let 

Vf^in) =: min {1^1 : V C [/i]<'*, and for every / : X — > for some 
y e we have {x e X : f{x) G F} G /+}. 

Instead of < k"*" in the superscript of U we write k. If k > |Dom(7)|+, we 
omit it (since then its value does not matter). 

Remark 5.4 1. If + |Dom(/)|<'' < /x we can find F C partial func- 
tions from Dom(/) to /x such that: 

(a) |i^|=U<«(/i), 

(b) {Vf -.X ^ fi){3Y €l+)[f \ Y eF]. 

2. Such functions (as \Jf'^{ii)) are investigated in pcf theory ([Sh:g], 
[Sh 410, §6], [Sh 430, §2], [Sh 513]). 

3. If / C J C ViX), then U<«(^) < \J<'^{fi), hence by 5.2(3), and the 
above 

v^o^it^) < u<''(m) < u<^(/.) < v<s^{^,) 

and by 5.2(4) we have U<'' < U<f (/x). 

4. On INDe(K) (see 5.5 below) see [Sh 513]. 

Definition 5.5 IND^((k„ : n < w)) means that for every model M with 
universe (J «;„ and < 6 functions, for some F e [a;]^° and G Y\ Kn 

n<ui n<u} 

have: 

n G r r]{n) ^ cImM^) ■ii-n}. 

Remark 5.6 Actually HQ > Hq, this implies that wo can fix F, hence 
replacing (k„ : n < w) by an infinite subsequence we can have T = u>. 
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Theorem 5.7 1. If — > (k„)2£) and INDg((K„ : n < oj)) then fl l^n 

n<uj 

is not the union of < 9 sets from Ji . 

2. If 9 = 6^° and -iIND^((/i„ : n <u)) then H A*n ^^^^ union of < 9 
members o/ Ji. 

5. /f hmsup/U„ is > 2, t/ien fl l^-n ^ Jp, (so also the other ideals defined 

n n<u) 

above are not trivial by 5.2(3), (4))- 
Proof 1) Suppose JJ A^n is [J and each Xi € Jj^. We define for each 

n<u> i<:9 

i < 9 and n < fc < w a two- place relation i?"''^ on 
/3ii^'=7 if and only if 
there are r],!/ £ Xi C Yl fj.i such that 

T] \ [0,n) = v \ [0, n) and ?7 f (n, fc) = C (n, A:) and ry(n) = /3, i/(n) = 7. 
Note that R^''^ is symmetric and 

As i^n {i^n)2et wc Can find An S [a^ti]'^" and a truth value t"'*^ such that 
for all /? < 7 from the truth value of /3i?"''^7 is t"'*^. If for some i the 
set 

Fi {n < : for every k G (jt-jW) wc have t"'* = true} 

is infinite, we get a contradiction to "Xj G Ji" , so for some n{i) < u) we 
have n{i) = sup(ri). 

For each n < k < co and i < 9 we define a partial function i^"'*^ from 

n Ac into An. 

e<k, 

F{ao ■ . . a„_i, a„+i, • • • ,(^k) is the first P € An such that for 
some T] G Xi we have 

T] \ [0,n) = {ao,... ,an-i), r]{n) = (3, 
7] \ {n,k) = {an+i,... ,afe-i). 

So as INDg((K„ : n < uj)) there is 77 = (/?„ : n < G 11 such 

that for infinitely many n, /3„ is not in the closure of {Pi : i < co, £ n} 
by the F"''^'s. As ?7 G 11^"^ fl Hn = [j ^i, necessarily for some 

n<aJ n<oj i<i$ 
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i < 0, rj G Xi. Let n S {n{i),uj) be such that /3„ is not in the closure 
of {Pi : £ < u) and £ ^ n} and let fc > n be such that t^'*^ = false. 
Now 7 =: ff'^'l/^o, • • • • • • ,/3fc-i) is well defined < /3„ (as /3„ 

exemplifies that there is such /3) and is 7^ /3„ (by the choice of (/3^ : C < u)), 
so by the choice of n{i) (so of n, k and earlier of t"'*^ and of A„) we get 
contradiction to "7 < /3„ are from -A^" . 

2) Let M be an algebra with universe ^ /U„ and < 6 functions (say F" 

n<ui 

foTc i < 9, n < ui, F" is n-place) exemplifying -iINDQ((/i„ : n < iv)). Let 
r =: {{{kn,in) ■ n* < n < ui) : n* < (J and < kn < uj and i„ < ^}. 

For p = {{kn,in) : n* < n < w) e r let 

=: G n • for every n e we have 

n<a' 

rjin) = Fl--^ir,iO),... , 77(71 - l),r?(n + 1), r?(fc„)) }. 
So, by the choice of M, = U ^p- other hand, it is easy to 

check that Ap G Jp^. Ds.y 

Theorem 5.8 If iJ. = ^ X„, < X„+i and fj,<X = cf (A) < fj,+'^ 

n<uj 

then U^o" (A) = A and even V^", (A) = A. 

Proof Sec [Sh 410, §6], [Sh 430, §2], and [Sh 513] for considerably more. 

Lemma 5.9 Assume X > 2^° and 
(*)(a) n < /" (^"^d /i+ < A = cf(A) < 

n<uj 

(b) Bfi ^ /? anc? lim„ sup/L(„ is infinite, 

(c) (A) = A (noie J5 is not required to be an ideal). 

Then there is no universal member in R^^^^^ . 

Proof Let S C X, C = {Cg : 6 G S) guesses clubs of A, chosen as in the 

proof of 3.3 (so a G nacc(Ci) => ci(a) > 2^"). Instead of defining the 
relevant invariant we prove the theorem directly, but we could define it, 
somewhat cumbersomely (like [Sh:e, III,§3]). 

Assume H G A^^^^"^ is a pretender to universality; without loss of gener- 
ality with the set of elements of H equal to A. 
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Let X = ^7('^)''') 2t = (SIq : a < A) be an increasing continuous sequence 
of elementary submodels of (H(x), G, <* ), 2t f (a + 1) e 21q+i, \\^a\\ < A, 
2la n A an ordinal, 21 = U Sto- and {H,{iin : n < 0J),^,,X} G 2to, so 

a<A 

Bp., Bp, G 2lo (where jl = : n < w), of course). 

For each S e S, let Vs =: [Cs]'^" n 2t. Choose As C Cg of order type uj 
almost disjoint from each a € Vg, and from for Si G 6 OS; its existence 
should be clear as A < So 

(*)o every countable ^ G 21 is almost disjoint to As. 

By 5.2(2), /5 is (< Hi)-based so by 5.4(1) and the assumption (c) we have 
(*)i for every / : Bp — > A for some countable Y C Bp, Y ^ 7?, we have 

(remember (J] fJ-n)^" = H M")- 

Let B be 0{G^ j:n<t<;,Q<A, i< /Xfe}, where 

k<uj 

So B, B, {{n,a,i,x^ J : n < w, a < A, i < ^ /Xfe) are well defined. Let G 

k<uj 

be the subgroup of B generated by: 

Bu{x€B : for some 5 G 5, a; is in the closure of 

0{G2 ^ : n < < a is the nth element of ^a}}. 

As Yl Hn < < \ clearly G G without loss of generality the set of 

n<uj 

elements of G is A and let h : G — > H be an embedding. Let 
Eo=:{S<X: (21^, h \ S, G \ S) -< {01, h, G)}, 

E=:{5<X: otp{Eo 06) = 5}. 

They arc clubs of A, so for some 5 G S, Cs ^ E (and 5 G E for simplicity). 
Let rjs enumerate Ag increasingly. 

There is a natural embedding g = gs of Bp into G: 

9{*ti) = ^'^s(n),i- 

Let gs be the unique extension of gs to an embedding of Bp into G; those 
embeddings are pure, (in fact g'^{Bp) \ ^^'(i?^) C G\G Ci 21^). So h o gg is 
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an embedding of Bp into H, not necessarily pure but still an embedding, so 
the distance function can become smaller but not zero and 

h o gs{Bp)\h o gs{B^) C H \ ^S. 

Remember Bp, C 2lo (as it belongs to 2lo and has cardinality H < ^^'^ 

n<uj 

AnSlo is an ordinal). By (*)i applied to / = hog there is a coimtablo Y C Bp 
such that Y ^ Ip^ and / f F G S2t. But, from f \ Y we shall below reconstruct 
some countable sets not almost disjoint to Ag, reconstruct meaning in 21, in 
contradiction to (*)o above. 

As y ^ we can find an infinite S* C oj \ m* and for n & S* , Zn & 

® {0} and yi G -B^ (for I < lv) such that: 

{*)2 Zn + yn,t ^ ^) Bp,^ ^"^^ 
(*)3 yn,t &P^Bp. 

Without loss of generality pzn = 0^ Zn hence py^ = 0. Let 

vs{n) ^■.inm{Cs\{r]s{n)+l)), z*^ ^ {hogs){zn) and yn,i ^ {hogs){yn^t). 

Now clearly gsizn) = gs{zn) = x'^^{^n),i ^ ^ ^ ^s{n), hence {h o gi){zn) ^ 
H \ r]sin), that is 2;* ^ F t Vsin). 

So z* G -ffi/j(ri) \ ^r)i(n) bclongs to thc p-adic closure of Rang(/ |" Y). 
As H, G, h and / \ Y belongs to 21, also K, the closure of Rang(/ |" Y) in 
H by the p-adic topology belongs to 21, and clearly \K\ < 2^°, hence 

A* = {a e Cs : K n i?min(CA("+i)) \ is not empty} 

is a subset of C5 of cardinality < 2^° which belongs to 21, hence C 21 

but As C A* so As G 01, a contradiction. 05.9 

6 Implications between the existence of uni- 
versals 

Theorem 6.1 Let n = {rii : i < u), rii G [1, w). Remember 
= {A C Y^rii : A is nowhere dense}. 

i<u: 

Assume A > 2^", T^°(A) = A or just r^|(A) = A for every such n, and 
n < CO A„ < Xn+i < Ao, = A and 
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A < A„ and A = (Aj : i < u>). 

1. If in there is a universal member 
then in A^^^^^ there is a universal member. 

2. If in there is a universal member for ^^'^ 
then in 

=: {G G ^I'^P^ : A„(G) < A} 
there is a universal member (even for A^^^^^ ). 
(Xn{G) were defined in 1.1). 

Remark 6.2 1. Similarly for "there are G {i < 6) with {Mi : 
i < 6) being universal for Rx" ■ 

2. The parallel of 1.1 holds for ^l". 

3. By §5 only the case A singular or A = /U+ & ci{ijl) = Hq & (Va < 
/u)(|q:|^° < fj,) is of interest for 6.1. 

Proof 1) By 1.1, (2) (1). 

More elaborately, by part (2) of 6.1 below there is if G ^^^^^ which is 
universal in Clearly |G| = A so if G hence for proving part 

(1) of 6.1 it suffices to prove that is a universal member of So let 

G e and wc shall prove that it is cmbcddablc into H. By 1.1 there 

is G' such that G C G' G .ft^"'^'. By the choice of H there is an embedding 
h of G' into H. So h \ G is an embedding of G into H, as required. 
2) Let T* be a universal member of A^^" (see §2) and let Pa = -Pj • 
Let X > 2^. Without loss of generality P„ = {n} x A„, P^, = A. Let 

Bo = ^{G^ ■.n<w,t€Pn}, 

Bi = 0{GJ' : n < a; and t G P„}, 

where G^ ^ Z/p'^+'^Z, G^ is generated by a;^ Let «B -< (W(x), €,<*), 
||<B|| = A, A + 1 C <B, T* e «B, hence Bq, Bi G <B and Bo,Bi G 05 (the 
torsion completion of B). Let G* = Bi fl OS. 
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Let us prove that G* is universal for ^^^^^ (by 1.1 this suffices). Let 
G e so by 1.1 without loss of generality Bq C G C Bq. We define R: 



R= {f] '■ V ^ Yl and for some x € G letting 

n<uj 

X = ^? : n <uj,i G w„(x)} where 

w„{x) e [A„]<^o,af p"-*^^^ 7^ we have 
/\rj{n) ewn{x)U{e:e+\wnix)\ <n}}. 

n 

Lastly let M =: {R U [j {n} x A„, P„, F„)„<^ where P„ = {n} x A„ 

and Fn{rj) = (n,rj{n)), so clearly M S . Consequently, there is an 
embedding g : M — > T* , so g maps {n} x A„ into and g maps i? into 
Pj' . Let g{n,a) = (n, g'„(a)) (i.e. this defines gn)- Clearly g \ (UP^) = 
g \ (U{'^} X ^n) induces an embedding g* of Bq to Bi (by mapping the 

n 

generators into the generators). 
The problem is why: 

(*) if a; = J2Wi P'^^'' ^7 : n <uj,i & Wn{x)} G G 

then g*{x) = Y.Wl: P"'~'' 9* {^l:) ■ n < uj,i e Wn{x)} G G*. 

As G* = Bi n 05, and 2^" + 1 C <B, it is enough to prove {g"{w„{x)) : n < 
w) e 05. Now for notational simplicity A[l^n(^)l > ^ + 1] (we can add an 

n 

element of G* fl 05 or just repeat the arguments). For each G H Wn{x) 

n<uj 

we know that 

g{ri) = {g{ri{n)) : n< u) gT* hence is in 05 
(as T* G 05, \T*\ < A). Now by assumption there is A C JJ ^I'nix) which 

n<uj 

is not nowhere dense such that g |" A G S, hence for some n* and rj* G 
n we{x), A is dense above r]* (in fl Wn{x)). Hence 

iKn* n<ui 

{{ri{n) : 7] £ A} : n* < n < w) = {wn[x] : n* < n < w), 

but the former is in 05 as A G 05, and from the latter the desired conclusion 
follows. De.i 



7 Non-existence of universals for trees with 
small density 

For simplicity wc deal below with the case S = lo, but the proof works in 
general (as for in §2). Section 1 hinted we should look at not only 
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for the case A = (A : a < w) (i.e. ^^*{), but in particular for 

A = (A„ : n < a;)^(A>, A^° < A„+i < /x < A = cf(A) < 

Here we get for this class (embeddings arc required to preserve levels), 
results stronger than the ones we got for the classes of Abelian groups we 
have considered. 

Theorem 7.1 Assume that 

(a) A = (Aa : a < uj), A„ < A„+i < Xuj , X = Xui , all are regulars, 

(b) D is a filter on ui containing cobounded sets, 

(c) tcf (Jl Xn/D) = X (indeed, we mean =, we could just use A e pcf£,({A„ : 

n < Lo})), 

(d) ( E < A < n A„. 

n<uj n<uj 

Then there is no universal member in ^j^. 

Proof We first notice that there is a sequence P = {Pa ■ J2 < ct < ^) 

n<uj 

such that: 

1. |Pa| < A, 

2. o e Pa =^ a is a closed subset of a of order type < ^ Xn, 

n<uj 

3. a e U Pa & /3 G nacc(a) ^ a n /3 e P/j, 

a<A 

4. For all club subsets E of A, there are stationarily many 5 for which 
there is an o S Pa such that 

a<\ 

cf((5) = Ho & a e Pa & otp(a) = ^Xn k. aQE. 

n<uj 

[Why? If A = ( E -^n)^^! then it is the successor of a regular, so we use 
[Sh 351, §4], i.e."^'^ 

{a<X: cf(a) < (^^ A„)} 

n<oj 

is the union of ( ^ A„)+ sets with squares. 

If ^ > i Yl -^n)^^, then we can use [Sh 420, §1], which guarantees that 
there is a stationary S € /[A].] 
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We can now find a sequence 

{fa,9a,a : a < X,a € Pa) 

such that: 

(a) / = {fa : a < A) is a <£)-increasing cofinal sequence in Y\ ^n, 

n<uj 

(b) ga,a G n 

n<uj 

(c) A U <D 9a,a <D fa+1, 

(d) A„ > |a| & /3 G nacc(a) gp,anf3in) < ga,a{n). 

[How? Choose / by tcf( H ^n/D) = A. Then choose g^s by induction, 

n<uj 

possibly throwing out some of the /'s; this is from [Sh:g, II, §1].] 
Let T GRf. 

We introduce for x G lev^{T) and £ < u the notation Ff {x) — Fi{x) to 
denote the unique member of lev^(T) which is below x in the tree order of 
T. 

For a G (J Pa, let a = {cxa,i '■ (, < otp(a)} be an increasing enumeration. 

Wc shall consider two cases. In the first one, wc assume that the following 
statement (*) holds. In this case, the proof is easier, and maybe (*) always 
holds for some D, but we do not know this at present. 

(*) There is a partition {An : n < w) oi w into sets not disjoint to any 
member of D. 

In this case, let for n <= uj, be the filter generated by D and j4„. Let for 
a G [j Pa with otp(a) = X) A„, and for x € leva,(r), 

a<X n<u) 

imr{x, a, T) =: (^„(a;, a,T) : n < to), 

where 

^n{x, a, T) =: min < otp(a) : for some m < w we have 

{FJ{x) : £ < uj) <d„ ga',a' where 
a' = aa,ui(,+m and a' = a n a'}. 

Let 

INv(a,T) =: {inv(a;,a,T) : a; e T & levT(x) = u}, 

INV(r) =: {c : for every club E C \, for some 6 and a € P 

we have otp(a) = ^ A„ & a C iJ & a £ P5 

and for some a; € T of levT(a;) = u), c= inv(a;, a, T)}. 
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(Alternatively, we could have looked at the function giving each a the value 
INv(a, T), and then divide by a suitable club guessing ideal as in the proof 
in §3, see Definition 3.7.) 

Clearly 

Fact: INV(r) has cardinality < A. 

The main point is the following 
Main Fact: If h : — > is an embedding, then 

INV(Ti) C INV(T2). 



Proof of the Main Fact under {*) We define for n G a; 

En=:{6<X„:d>[jXe and (Vx G leVn{T^)) (h(a;) <S<^x<S)}. 

We similarly define Ei^ , so En (n G to) and E'o, are clubs (of A„ and A respec- 
tively). Now suppose c G INV(Ti) \INV(T2). Without loss of generality E^; 
is (also) a club of A which exemplifies that c ^ INV(T2). For h G Y\ Xn, 

n<uj 

let 

h'^{n) =:m.m{E„\h{n)), and (3[h] = m.m{/3 < X : h < f^}. 

(Note that h < fp[h], not just h <d ff3[h]-) For a sequence (hi : i < i*) of 
functions from Y\ A„, we use {hi : i < for {hf : i < i*). Now let 

n<u: 

E* =: {S < X:ifa < 6 then /?[/+] < <5 and 5 G acc{E^)}. 

Thus E* is a club of A. Since c G INV(ri), there is S < X and a G Ps such 
that for some x G levtj(Ti) we have 

a C E* k otp(a) = ^ A„ & c = inv(a;, a, Ti). 

n<uj 

Let for n G w, ^„ =: ^„(a;, a, Ti), so c = : n < co). Also let for ^ < X] A„, 

n<uj 

—: aa,j, so a = {a^ • C < X) '^n) is an increasing enumeration. Now fix 

n<aJ 

an n < w and consider h(x). Then we know that for some m 

(a) {fJ^{x) : i < lu) <d„ Qa' where a' = a(^j^+m and 
{(3) for no ^ < ^„ is there such an m. 
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Now let us look at FJ^{x) and Fj'^{h{x)). They are not necessarily equal, 
but 

(7) min(£;^ \ fJ^ (x)) = Tmn{Et \ if = (h(x)) 
(by the definition of Ef ). Hence 
(<5) (Ff (x) ■A<^)+ = {Fj^{Hx)) : i < 
Now note that by the choice of 5's 

(^) {9ae,anae yae+i,anae+i * 

Prom (J) and (e) it follows that ^^(h(x), a, T^) = ^„(a;,a,T^). Hence c G 
INV(T2). DMainFact 

Now it clearly suffices to prove: 
Fact A: For each c = : n < w) e ^n) we can find a T G 

n<u} 

such that c G INV(T). 

Proof of the Fact A in case (*) holds For each a G (J with otp(a) = 
J2 A„ we define Xc,a =■ {xc,a{^) ■■ £ < ui) by: 

if ^ e A„, then Xc,ai£) = aa,w{„+5- 

Let 

y & otp(a) = ^ A„}. 

We order T by <i. 

It is easy to check that T is as required. Oa 
Now we are left to deal with the case that (*) does not hold. Let 

pcf({A„ : n < w}) = : a < a*} 

be an enumeration in increasing order so in particular 

Ka* = maxpcf({A„ : n < w}). 

Without loss of generality Kq* = A (by throwing out some elements if neces- 
sary) and A fl pcf ({A„ : n < to}) has no last element (this appears explicitly 
in [Sh:g], but is also straightforward from the pcf theorem). In particular, 
a* is a limit ordinal. Hence, without loss of generality 

D = {A Cu) : X> max pcf {A„ : n G w \ A}}. 
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Let (a^^ : a < a*) be a generating sequence for pcf({A„ : n < w}), i.e. 

maxpcf(aK^) = and «;„ ^ pcf({A„ : n < w} \ a^^). 

(The existence of such a sequence follows from the pcf theorem). Without 
loss of generality, 

fla* = {A„ : n < w}. 

Now note 

Remark 7.2 If cf(Q;*) = Ho, then (*) holds. 

Why? Let {a{n) : n < w) be a strictly increasing cofinal sequence in a*. 
Let {Bn : n < uj) partition u into infinite pairwise disjoint sets and let 

Ae=:{k<u: y [Afe G a«„(„, \ |J a«„(„,]}. 

To check that this choice of {A^ : £ < lu) works, recall that for all a we know 
that Q!k„ docs not belong to the ideal generated by {a^^ : /3 < a} and use 
the pcf calculus. □ 
Now let us go back to the general case, assuming cf(a*) > Hq. Our 
problem is the possibility that 

V{{Xn ■■ n < w})/J<a[{A„ : n < u}]. 

is finite. Let now Aa ='■ {n : A„ G Ua}, and 

Jq =: {A C u) : max pcf {A^ : £ £ A} < Ka} 

J'a ='■ C w : maxpcf{A^ : ^ G A} n a„„ < Kq,}. 

We define for T G x G leva;(r), a < a* and a G U P5: 

dx, a, T) =: min : \IJ,{F'[{x) :£ < uj) <j; go.', a' where 

ct' = cta,u}i+m and o' = a fl a'}. 

Let 

\Wa{x,a,T) =: (^*^„(a;,a,r) : n < cj), 
INv(a,T) =: {inva(a;, a, T) : x £ T k. a < a* levT(a;) = w}, 

and 

INV(T) = {c : for every club i?* of A for some a G IJ -^5 

<5<A 

with otp(a) = ^ \n for arbitrarily large a < a*, 
there is a; G leVu,(T) such that inva(x,a, T) = c}. 
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As before, the point is to prove the Main Fact. 

Proof of the Main Fact in general Suppose h : — > and c € 
INV(T1)\INV(T2). Let E' be a club of A which witnesses that c ^ INV(T2). 

We define £"„, E^^ as before, as well as E* (C Euj D E'). Now let us choose 
a € {_} Ps with a C E* and otp(a) = ^ A„. So a = {aa,^ • C < ''^nl' 

(5<A n<uj n<cj 

which we shorten as a = {aj : ^ < ^ A„}. For each ^ < ^ A„, as before, 

n<uj n<uj 

we know that 

)+< 

Therefore, there are < a* < ^j) such that 

Let c= {^n '■ n- <w) and let 

T = : for some n and m we have ^ = + m & ^ < w}. 

Thus T C a* is countable. Since cf(a*) > Hp, the set T is bounded in 
a* . Now we know that c appears as an invariant for a and arbitrarily large 
d <a*, for some Xa,5 e leva,(Ti). Ii6 > sup(T), c e INV(T2) is exemplified 
by a, 6, h{xa,s), just as before. □ 

Wc still have to prove that every c = : n < w) appears as an 
invariant; i.e. the parallel of Fact A. 

Proof of Fact A in the general case: Define for each a G |J Pi5 with 
otp(a) = A„ and P < a* 

n<uj 



where 



k'<k 

if A^ ^ CJ/3+fe for any k <u). 

Form the tree as before. Now for any club E of A, we can find a G IJ 

(5<A 

with otp(a) = ^ An, a C E such that {xc,a,i3 '■ /? < ct*) shows that 

n<oj 

c G INV(T). Dr.i 

Remark 7.3 1. Clearly, this proof shows not only that there is no one T 
which is universal for ^j^, but that any sequence of < H •^n trees will 

n<uj 

fail. This occurs generally in this paper, as we have tried to mention 
in each particular case. 
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2. The case "A < 2^"" is included in the theorem, though for the Abehan 
group apphcation the /\ < A„+i is necessary. 

n<uj 

Remark 7.4 1. If ^+ < A = cf(A) < x < and x'^' < M^" (or at 
least T'id"(c)(x) < we can get the results for "no M G .ft^ is 

universal for see §8 (and [Sh 456]). 

We can below (ciiid. subsequently in §8) use a.s in §6. 

Theorem 7.5 Assume that 2^" < Aq? A = (A^ : n < tu)^ {Xj , = ^ Xn, 

n<oj 

Xn < Xn+l, fi+ <X = cf(A) < At^o. 

If, for simplicity, fh = {rrii : i < u>) = {uj : i < uj) (actually rrii € [2,u)] or 
even rrii G [2, Aq), Aq < A are O.K.) and \Jj2{X) = X (remember 

= {A C Y^mi : A is nowhere dense} 

and definition 5.3), 

then in ^{ there is no universal member. 



Proof 1) Let 5 C A, C* = {Cs : 5 £ S) he a. club guessing sequence on A 
with otp(C5) > supA„. We assume that we have 21 = (2ta : a < A), J|j, 
T* e 2lo (T* is a candidate for the universal), C = {Cs : 6 e S) & 'Hia, 
2ta -< (7Y(x), G, <* ), X = D7(A)+, [jStall < A, 21^ increasingly continuous, 
(21/3 ■ (3 < a) G 2la+i, 2la n A is an ordinal, 21 = [J 21^ and 

c«<A 

£ =: {a : 2la n A = a}. 

Note: n C 21 (as n G 21 and I n to| = 2^°). 
NOTE: By V<t{X) = A, 

{*) llxr,€ levuiT*) for 77 G H'Ti 

then for some A G {J^)~^ the set {{ri,Xn) : rj G A) belongs to 21. 
But then for some S U H "^ii the set A is dense above v (by the 

A; i<fc 

definition of J^) and hence: if the mapping i— > a;^ is continuous then 
{Xp : < p eY{fh) eQl. 
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For 6 G S such that Cs C E we let 

po = pO(2t) = 1^ : x = {xp : p€t) €^Aa,ndXp € lev£g(^)T*, 

the mapping p\-^ Xp preserves all of the relations: 

£g{p) =n,pi< P2,^{pi < P2), -^{pi = P2), 

Pi n p2 = p3 (and so ig{pi D P2) = n is preserved); 

and i C y H '^i f • 

a<uj i<a ) 

Assume x = {xp : p Gt) G Pg. Let 

mv{x,Cs,T*,^) =: {a € Cs : (3/9 e Dom(x))(xp 6 2lmin(cA(a+i)) \2ta)}- 
Let 

Inv(C5,T*,2t) =: 

{a : for some x G P", a is a countable subset of inv(x, Co, T*, 21)} . 

Note: inv(x, Co, T*, 21) has cardinality at most continuum, so Inv(Co, T*, 2t) 
is a family of < 2^" x = A countable subsets of Cs- 

We continue as before. Let as^g be the e-th member of Cs for e < 
X; A„. So as A < ij}^°,p > 2^0 clearly A < cf([A]^«,C) (equivalently A < 

n<aJ 

cov(/i, /i, Ki,2)) hence we can find 7n € ( (J Xe,Xn) limit so such that for 

e<n 

each (5 e 5, a € Inv(C5, T*, 21) we have {7„ + £ : n < cu and < rrij} D a is 
bounded in fi. 

Now we can find T such that lev„(r) = A^ and 

e<n 

leVa,(T) = {P : (3 = {(3i : £ < u)), and for some 5 £ S, for every £ < w 
we have 7^ e {a^^-y^+m : m< rrii}}. 

So, if T* is universal there is an embedding / : T — > T*, and hence 

= {a G : 2la is closed under / and f~^} 

is a club of A. By the choice of C for some S € S we have Cg ^ E'. Now 

use (*) with .T,, = f{i3^'^), where pf"^ = e levi^(r). Thus we get 

A £ (J^)^ such that {{ri,Xjj) : 77 £ A} e 21, there is i' £\J Yl rrii such that 

k i<Ck 

A is dense above v, hence as / is continuous, {{ri,Xn) : f <r] G flfh) G 2t. 
So {xrj : T] eYlrh,!^ < rj) £ P°(2l), and hence the set 

{Q5,7^+m : ^ e and m < me} U : £ < £g{v)} 



Non-existence of Universals 49 
is mv{x,Cs,T*,'Ql). Hence 

a = {as,j,:e € [eg{u),to)} e Iny{Cs,T* ,^^), 

contradicting 

"{'^iS.Tf : < 'i'} has finite intersection with any a £ Inv(C5, T*, 2t)" . 

Remark 7.6 We can a priori fix a set of Hq candidates and say more on 
their order of appearance, so that Inv(a;, Cs, T*, 2t) has order type w. This 
makes it easier to phrase a true invariant, i.e. ((?7„, i„) : n < a;) is as above, 
{rin : n < uj) lists "^^w with no repetition, (t„ n '^w : n < ui) are pairwise 
disjoint. If Xp € lev^{T*) for p G "^w, f* = {f* : ( < X) representation 

{aeCs: for some n, (Vp)[p einH'^u Xp G i;;i„(c,\(«+i)) \ ^^^l}- 

Remark 7.7 If we have F G (■/Jj)'*', T non-meagre, J = \ T and 
Uj(A) < then we can weaken the cardinal assumptions to: 

A = (A„ : n< a;)^(A), /i = ^A„, A„ < A„+i, 

n 

^+<A = cf(A) and U^(A) < cov(/i,/i,Ni,2)(see 0.4). 
The proof is similar. 

8 Universals in singular cardinals 

In §3, §5, 7.5, wc can in fact deal with "many" singular cardinals A. This is 
done by proving a stronger assertion on some regular A. Here A is a class 
of models. 

Lemma 8.1 1. There is no universal member in Ap* if for some X < p* , 
6 > 1 we have: 

<^A,/i* ,e [A] not only there is no universal member in but if we as- 
sume: 

{Mi :i<6) is given, ||Mj|| < < JJ A„, Mj e ^, 

n 

then there is a structure M from ^\ (in some cases of a simple 
form,) not embeddable in any Mi. 

2. Assume 



50 Saharon Shelah 

{Xn ■■ n< u) is given, < A„+i , 

H=^Xn<X = cf(A) < /X* < Jl A„ 

n<uj n<aJ 

and fj,'^ < X or at least there is a club guessing C as in {**)\ (ii) 
of 34 for {X,ii). 

Then there is no universal member in (and moreover (8)a,ju* ,e [-^l 
holds) in the following cases 

(8)2(3) for torsion free groups, i.e. ^ = R^-^ i/ cov(/ti*, A+, A+, A) < 
Yl Xn, see notation O.4 on cov) 

(b) forR^Rff, 

(c) forA=Af as in 7.5 - cov(Uj3. (^*), A+, A+,A) < JJ A„, 

n<oj 

(d) for^'{^^: like case (c) (for appropriate ideals), replacing tr by 
rs{p). 

Remark 8.2 1. For 7.5 as fh = {ui : i < u) it is clear that the subtrees 
tn are isomorphic. Wc can use G [2, w), and use coding; anyhow it 



2. We can also vary A in 8.1 (812, case (c). 

3. We can replace cov in (8i2(a),(c) by 

supppr(A)(x) : cf(x) = A,A < X < Ujs (/x*)} 
(see [Sh 355, 5.4], 2.4). 
Proof Should be clear, e.g. 

Proof of Part 2), Case (c) Let {Ti : i < i*) be given, i* < Yi such that 

n<uj 

\\Ti\\<ii* and /X® =: cov(Uj3^(/x*),A+,A+,A) < Jl A„. 

n<oj 

By [Sh 355, 5.4] and pp calculus ([Sh 355, 2.3]), ^i® = cov(^® , A+, A+, A). 
Let X = n7(A)+. For i < i* choose 03^ < {H{x) £<*), ||*Bi|| = M®, Ti e 23^, 
/z® + 1 C ?Bi. Let {Ya : a < /It®) be a family of subsets of Tj exemplifying 

the Definition of ^® ^ cov(^®, A+, A+, A). 

Given x = (a;^ : 77 G '^w), x,, G leva,(ri), rj 1-^ Xn continuous (in our case this 
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means ig{r]i Cir]2) = ^dixrn na;^2) =: £g{maix{p : p<r]i & p<ir]2})- Then for 
some T] G "^oj, 

{Xp :r]<p G"oj) € <B. 

So given ({x^ : rj e '^w) : ( < \), x^ G leVt^,(Ti) we can find {{aj,r]j) : j < 
j* < A) such that: 

C<A j 

Closing Ya enough we can continue as usual. Os.i 

9 Metric spaces and implications 

Definition 9.1 1. il™* is the class of metric spaces M (i.e. M = {\M\,d), 
\M\ is the set of elements, d is the metric, i.e. a two-place func- 
tion from \M\ to M-° such that d{x,y) =0 a; = and 
d{x, z) < d{x, y) + d{y, z) and d{x, y) = d{y, x)). 

An embedding f of M into A*" is a one-to-one function from | M \ into 
|A''| which is continuous, i.e. such that: 

if in M, [xn : n < Lo) converges to x 

then in N, {f{xn) : n < oj) converges to f{x). 

2. M'^^ is defined similarly but Rang((i) C {2"" : n < U {0} and 
instead of the triangular inequality we require 

d{x, y) = 2-\ d{y, z) = 2'^ d{x, z) < 2" J-i} . 

3. is like .6*'' but P^^ = |M| and embeddings preserve xE^y (not 
necessarily its negation) are one-to-one, and remember f\x Eny 

n 

X \ n = y \ n). 

4. is the class of semi- metric spaces M = {\M\,d), which means 
that for the constant c G K+ the triangular inequality is weakened to 
d{x, z) < cd{x, y) + cd{y, z) with embedding as in 9.1(1) (so for c = 1 
we get .ft™*). 

5. is the class of pairs {A,d) such that A is a non-empty set, d 
a two-place symmetric function from A to R-" such that [d{x, y) = 
<^ X = y] and 

d{xo,Xn) < c^y^ d{xc,X£+i) for any n < uj and Xq, . . . ,Xn & A. 

Kn 
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6. j?'"«('=), ^rnslc] aj.g defined parallely. 

7. _^rs(p),pure jg defined like ^'''^(p) but the embeddings are pure. 

Remark 9.2 There are, of course, other notions of embeddings; isometric 
embeddings if d is preserved, co-embeddings if the image of an open set is 
open, bi-continuous means an embedding which is a co-embedding. The 
isometric embedding is the weakest, its case is essentially equivalent to the 
case (as in 9.7(3)); for the open case there is a universal: discrete space. 
The universal for .8™* under bicontinuous case exist in cardinality X^°, see 
[Ko57]. 

Definition 9.3 1. Univ°(.ft\ .ft^) ^ {{X,k,0) : there are Mi € Jil for 
i < 9 such that any M £ A\ can be embedded into some Mj}. We 
may omit ^ if it is 1. We may omit the superscript 0. 

2. Univ^ {^^ ,^^) = {{\, K, 6) : there are Mi € fov i < such that any 

M E K\ can be represented as the union of < A sets (C < C* < A) 
such that each M \ can be embedded into some Mj} and is a 
<^i -submodel of M. 

3. If above = we write it just once; (naturally we usually assume 

C ^■^). 

Remark 9.4 1. We prove our theorems for Univ^ , we can get parallel 
things for Univ^. 

2. Many previous results of this paper can be rephrased using a pair of 
classes. 

3. We can make 9.5 below deal with pairs and/or function H changing 
cardinality. 

4. Univ^ has the obvious monotonicity properties. 

Proposition 9.5 1. Assume has the same models as their mem- 

bers and every embedding for 9? is an embedding for 9^ . 
Then l!mv{A^) C Univ(J?i). 

2. Assume there is for I = 1,2 a function from ^ into such 

that: 

(a) ||ifi(Mi)|| = llMill forMieR\ 

(b) \\H2{M2)\\ = IIM2II for M2 e J?2, 
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(c) if Ml e M2 G Hi{Mi) G ^2 ^5 embeddable into M2 then 
Ml is embeddable into H2{M2) € 

Then Univ(^2) g Univ(J^i). 

Definition 9.6 We say < if the assumptions of 9.5(2) hold. We say 
= if < < (so larger means with fewer cases of universality). 

Theorem 9.7 1. The relation "R^ < is a quasi-order (i.e. transi- 
tive and reflexive). 

2. If (i^\i^2) are as in 9.5(1) then < (use Hi = = the iden- 



3. For ci > 1 we have = ^™t[ci] = ^ms[ci] = _^ms(ci)]_ 

Q ^tr{aj) < ^rs{p),pure 

Proof 1) Check. 

2) Check. 

3) Choose n(*) < iv large enough and any two of the four. We 
define Hi,H2 as follows. Hi is the identity. For {A, d) e let Hi{{A, d)) = 
(A, d'^l) where d'^^\x,y) = inf{l/(n+n(*)) : 2~" > d{x,y)} (the result is not 
necessarily a metric space, n(*) is chosen so that the semi-metric inequality 
holds). The point is to check clause (c) of 9.5(2); so assume / is a function 
which .ft^-embeds Hi{{Ai,di)) into (^2,(^2); but 



(^2,^2 ) i-G- it is one-to-one (obvious) and preserves limit (check). 
4) For M = {A, En)n<w e without loss of generality A<Z'^\ and 



Ijet B+ = {q \ n : ri € A and n < w}. We define Hi{M) as the (Abehan) 
group generated by 



tity). 




r]€Aki'€Akr]\n = u\n. 



{Xr, : r] € AU B}[J : 77 G ^, n < w} 
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freely except 

p"+ia;^ = if ri e B,eg{r]) =n 

Vrifi = Xr, if TJ € A 
Pyri,n+1 -yri = Xr,\n If 7? G A, n< W 

P"+^2/77,n = if r]GB,n<w. 

For G e ^''''(P) let H2iG) be (^,i;„)„<a, with: 

= G, xEny iff G h "P" divides (.x - y)". 

iJ2(G) G as "G is separable" implies (Va;)(x # (3n)[x ^ 

p^G]). Clearly clauses (a), (b) of Definition 9.1(2) hold. As for clause 
(c), assume {A, En)n<uj & M*^^"^^. As only the isomorphism type counts 
without loss of generality ^ C "A. Let B = {rj \ n : n < ui : i] € A} 
and G = Hi{{A, En)n<uj) be as above. Suppose that / embeds G into 
some G* G SV-<p\ and let {A*,E*)n<u^ be i?2(G*). We should prove that 
{A,En)n<w is embeddable into {A*,E^). 

Let /* : A — > A* be /*(??) = Xn € A*. Clearly /* is one to one from 
A to A*; if rjEni' then r] \ n = v \ n hence G \= p"' \ (a;^ — x^) hence 
{A*,A*Jr.<^^rjE*u. Dg.T 

Remark 9.8 In 9.7(4) we can prove < SC^'^^'K 

Theorem 9.9 1. = for c > 1. 

2. .ft™* =^m«[c] forc>l. 

Proof 1) Let iJi : — > ^™*(^) be the identity. Let H2 : ^""^^"^ — > .ft™* 
be defined as follows: 
H2{{A,d)) = (A(^™*), where 

n 

inf { ^ d{x(,, Xi^n) ■ n < u} xg G A (for £ < n) & = y & a;„ = 0}. 
Now 

(*)i d™* is a two- place function from A to M-°, is symmetric, d"^*{x, x) = 
and it satisfies the triangular inequality. 

This is true even on b^t here also 

(*)2 d"'*{x,y) = 0^x = 0. 
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[Why? As by the Definition of t/) > ^d{x,y). Clearly clauses 

(a), (b) of 9.5(2) hold.] 

Next, 

(*)3 If Ml, TV G .8™*, / is an embedding (for .ft™*) of Mi into N then / is 
an embedding (for ^™*M) of Hi{M) into Hi{N) 

[why? as Hi{M) = M and H2{N) = N], 

(*)4 If M, TV e ji^tlc]^ J jg embedding (for J^™*[=1) of M into N then / 
is an embedding (for .ft"**) of H2{M) into ili(M) 

[why? as Hf preserves lim x„ = x and lim x„ 7^ a;]. 

n — 'oo n — *oo 

So two applications of 9.5 give the equivalence. 
2) We combine H2 from the proof of (1) and the proof of 9.7(3). Dg.g 

Definition 9.10 1. If /\iJ.„ = let 

n 

jmt _ jmt = {A C /i„ : for every n large enough, 

n<uj 

for every r] G Yl 

the set {r]'{n) : rj < rf e A} is finite}. 

2. Let T = U (T, d*) be a metric space such that 

a<u> n<a 

JJ /U^ n closure (J = 0; 

\m<ne<m / 

now 

7™;*^,^ =: C : for some n, the closure of A (in (T, d*)) 

is disjoint to IJ 11 w}- 

me[n,w) ^<m 

3. Let H e H = {Hn : n < Lo), Hn C H pure and closed, 
n <m =^ Hn C i7„ and IJ i7„ is dense in H. Let 

n<a? 

7^^^ =: {A C JJ : for some n the closure of {A)h intersected with 

U He is included in Hn}. 

e<(v 



Proposition 9.11 Suppose that 2^° < /x and /z+ < A = cf(A) < and 
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(*)a U jmt (A) ~ X or at least Vjjpt (A) < for some jl = {i^n ■ n < u) 
such that Yl tin < ^■ 

n<oj 

Then has no universal member. 

Proposition 9.12 1. J"** is \ii-based. 

2. The minimal cardinality of a set which is not in the a-ideal generated 
by J™* is b. 

3. 7™*^.-,,/^"!^ are^i-based. 

4- J™* is a particular case of IJ^^^,-^ (i.e. for some choice of{T,d*)). 

5. /9 is a particular case of I^^g ■ 
Proof of 9.11. Let 

Ta = {(??, v) &"X X + 1) : for every n such that n + 1 < a 

we have iy{n) < to} 

and for Q < a; let T = IJ T„. We define on T the relation <t. 

a<uj 

{111,1^1) < ('71. ^^2) iff ?7i 53 f?2 & i^i < 1^2- 
We define a metric: 

if (r/i, fi) 7^ (??2, 2^2) € 2^ and (r/, u) is their maximal common initial segment 
and (r/, v) gT then necessarily a = ig{{r], v)) < oj and we let: 

if 7/1(0;) ^ 7?2(q:) then 

rf((??l,Z^l),(%,i^2))=2-SM^):^<«}, 

if 771(0;) = 772(0;) (so i'i(o) ^ ^2(0) then 

d(('?i,i^i),('/2,/^2)) = 2-5:M^)^^<«} X 2-"""W(«)''^=(«)>. 

Now, for every S" C {(5 < A : cf((5) = Hq}, and fj = {r]s : 6 G S), r]s G '^S, r]s 
increasing let be (T, d) \ Afj, where 

Afi=\jTr,U {(775,1.) -.6^3,1^^ ^u}. 

n<uj 

The rest is as in previous cases (note that {{rj" {a), {n)) : n < to) converges 
to {ri'{a), and even if {ri' (a) , v' {n)) < (77„,f„) e T^, then {{'qn,Vn) ■ 

n <Lo) converge to (ry" (o), z." (w))). □9.12 
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Proposition 9.13 IflND^/{{^n '■ n < uj)), then JJ is not the union of 

n<uj 

< X members of (see Definition 5.5 and Theorem 5.7). 

Proof Suppose that = {Yl P^^a„ '■ i'^n '■ n < w) S X^} and a„ < /i„ 

n<uj 

are such that if ^p^x'^^^ € then for infinitely many n for every k < ui 
there is (/3„ : n < uj), 

{y£ <k)[ae = l3e <^ £ = n] and ^ p"a;^„ e (see §5). 

n<aj 

This clearly follows. Dg.is 

10 On Modules 

Here wc present the straight generalization of the one prime case like Abelian 
reduced separable p-groups. This will be expanded in [Sh 622] (including 
the proof of 10.4). 

Hypothesis 10.1 (A) i? is a ring, e = (e„, : n < uj), e„ is a definition of 
an additive subgroup of ii-modules by an existential positive formula 
(finitary or infinitary) decreasing with n, we write e„(M) for this 
additive subgroup, tu,{M) = Qcn(M). 

n 

(B) R is the class of i?-modules. 

(C) C is a class of J?-modules, which is closed under direct summand, 

direct limit and for which there is M* , x* G M* , M* = M/eM**, 

e<n 

M* gR,x*^G e„(M*) \ tn+i{M*), x*-J: x} G tn{M*). 

Definition 10.2 For Mi, M2 € ^, we say /i is a {K, e)-homomorphism from 
Ml to M2 if it is a homomorphism and it maps Mi \ tuj (Mi ) into M2 \ tu (M2 ) ; 
we say h is an e-pure homomorphism if for each n it maps Mi \ en (Mi) into 
M2\e„(M2). 

Definition 10.3 1. Let i7„ C H^+i C H, H = {Hn : n < lo), c£ is a 
closure operation on H, c£ is a function from V{H) to itself and 

X C c£{X) = c£{c£{X)). 

Define 

^H,H,cl — {A C if : for some k < w we havec£(yl)n |J i?„ C iJfe}. 

n<U} 
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2. We can replace to by any regular k {so H = {Hi : i < k)). 



Claim 10.4 Assume |J?| + /x+ < A = cf(A) < , then for every M G R\ 
there is N & Ax with no 1-pure homomorphism from N into M. 

Remark 10.5 In the interesting cases ci has infinitary character. 

The applications here are for k = w. For the theory, pcf is nicer for higher 

K. 

11 Open problems 

Problem 11.1 1. If /x^" > A then any {A,d) € .ft^* can be embedded 
into some M' G with density < /x. 

2. If yu^" > A then any {A, d) € J^™" can be embedded into some M' € 
.ft™* with density < /U. 

Problem 11.2 1. Other inclusions on Univ(.ft^) or show consistency of 
non inclusions (see §9). 

2. Is ^ < ^ the right partial order? (sec §9). 

3. By forcing reduce consistency of Ujj (A) > A + 2^" to that of Uj^ (A) > 
A + 2^0. 

Problem 11.3 1. The cases with the weak pcf assumptions, can they 
be resolved in ZFC? (the pcf problems are another matter). 

2. Use [Sh 460], [Sh 513] to get ZFC results for large enough cardinals. 
Problem 11.4 If A^" < A„+i, n = A„, A = /i+ < can (A,A, 1) 

n<aj 

belong to Univ(.ft)? For R = .ft*'-,.ft"(p),.ft*'~/? 

Problem 11.5 1. If A = ii+ , 2<^ = A < 2^^ can (A, A, 1) G Univ(i^o^ = 
class of linear orders)? 

2. Similarly for A = /z singular, strong limit, cf(/i) = Kq, A < 

3. Similarly for A = At+, A* = 2<'' = A+ < 2^. 

Problem 11.6 1. Analyze the existence of universal member from 
A < 2^0. 
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2. §4 for many cardinals, i.e. is it consistent that: 2^" > U^^ and for 
every A < 2^" there is a universal member of .^^^'^^^? 

Problem 11.7 1. If there are C ^ for i < 2^", \Ai (1 Aj\ < Hq, 
2" = 2^0 find forcing adding S C [^ujjt' universal for {{B, <) : •^>u) C 
B C '^-u),\B\ < X} under (level preserving) natural embedding. 

Problem 11.8 For simple countable T, k = k^*^ < X C k force existence 
of universal for T in A still k = k^** but 2*^ = x- 

Problem 11.9 Make [Sh 457, §4], [Sh 500, §1] work for a larger class of 
theories more than simple. 

See on some of these problems [DjSh 614], [Sh 622]. 
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